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Introduction 

This paper focuses on the study of the total degree w.r.t. the spatial variables of 
the multivariate polynomial defining the generic offset to a rational surface in three- 
dimensional space. So, before continuing with this introduction, let us describe, at 
least informally, the offsetting construction; for a detailed explanation see Section ^ 
and, more specifically, for the concept of generic offset, see Definition (page 



Let E be a surface in three-dimensional space. At each point p of S, consider the 
normal line £s to the surface (assume, for this informal introduction, that the normal 
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Figure 1: Informal Definition of Offset to a Generating Surface 



line to S at p is well defined). Let g be a point on that line, at a distance d° of p (there 
are two such points g); equivalently, we consider the intersection points of £s with a 
sphere centered at p and with radius d°. The offset surface to S at distance value d°, is 
the set Crfo(S) of all the points q obtained by this geometric construction, illustrated 
in Figure |1[ S is said to be the generating surface of Crfo(S). 

The classical offset construction for algebraic hypersurfaces has been, and still is, 
an active research subject of scientific interest. Even though the historical origins 
of the study of offset curves can be traced back to the work of classical geometers 
,||2^,[^), often under the denomination of parallel curves, the subject received 



increased attention when the technological advance in the fields of Computer Assisted 
Design and Computer Assisted Manufacturing (CAD/CAM) resulted in a strong de- 
mand of effective algorithms for the manipulation of curves and surfaces. We quote the 
following from one of the two seminal papers ([|l3|,|jl5) by Farouki and Neff: Apart 
from numerical- control machining, offset curves arise in a variety of practical applica- 
tions such as tolerance analysis, geometric optics, robot path-planning, and in the for- 
mulation of simple geometric procedures (growing /shrinking, blending, filleting, etc.)". 
To the applications listed by these authors we should add here some recent ones, e.g. 
the connection with the medial axis transform; for these, and related applications see 



Chapter 11 in 23 , and the references contained therein. 



As a result of this interest coming from the applications, many new methods 
and algorithms have been developed by engineers and mathematicians, and many 
geometric and algebraic properties of the offset construction have been studied 
in recent years; see, e.g. the references §,§,§,§,§,0], 0,0, 0,0, [0,0, 
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theses 111, ||32| and [0, developed within the research group of Prof. J. R. Sendra. In 



|33|,[^,^8|,[i^- In addition to these references, we also refer to the 



|37[| the fundamental algebraic properties of offsets to hypersurfaces are deduced, the 



unirationality of the offset components are characterized, and the genus problem (for 
the curve case) is studied. In |^ the topological behavior of the offset curve is analyzed. 
The present paper contains the results about the total degree of the generic offset to a 



rational surface in Chapter 4 of the Ph.D. Thesis |^| 



With the exception of certain degenerated situations, that are indeed well known, 
the offset to an algebraic hypersurface is again a hypersurface 



see 



38 ). Thus, one 



might answer all the problems mentioned above (parametrization expressions, genus 
computation, topologic types determination, degree analysis, etc), by applying the 
available algorithms to the resulting (offset) hypersurface. However, in most cases, 
this strategy results unfeasible. The reason is that the offsetting process generates a 
huge size increment of the data defining the offset in comparison to the data of the 
original variety. The challenge, therefore, is to derive information (say algebraic or 
geometric properties) of the offset hypersurface from the information that could be 
easily derived from the original (in general much simpler) hypersurface. 

Framed in the above philosophy, the goal of this paper is to provide an efficient formula 
for the total degree of the generic offset to a rational surface. More precisely: let 
/(l/i) 2/2, 1/3) be the defining polynomial of S, and let us treat d as variable. Then, we 
introduce a new polynomial g{d,Xi,X2,Xn) such that for almost all non-zero values d° 
of d the specialization g{d°,xi,X2,X3) defines the offset to S at distance d^. Such a 
polynomial is called the generic offset polynomial (see Definition |1.16| , page 0), and 
the hypersurface that it defines (in four- dimensional space) is called the generic offset 
of E (see Def |1.13| , page ^). In this situation, the goal of this paper is to describe an 
effective solution for the problem of computing the total degree in {xi,X2,X3} of g. 

There exist some (few) contributions in the literature concerning the degree problem 
for offset curves and surfaces. To our knowledge, the first attempt to provide a degree 



formula for offset curves was given by Salmon, in . This formula was proved wrong 
in the already mentioned paper by Farouki and Neff [|13|. In this paper, the authors 
provide a degree formula for rational curves given parametrically. They also deal 
separately with the case of polynomial parametrizations. Our papers and 
provide a complete and efficient solution for the problem of computing the degree 
structure (that is total and partial degrees, and degree w.r.t. the distance) for the case 
of plane algebraic curves, both in the implicit and the parametric case. Finally, let us 
mention that Anton et al. provide in an alternative formula (to those presented in 
|]33[| ) for computing the total degree of the offsets to an algebraic curve. 

In contrast with the case of curves, even in the case of a generating parametric surface, 
there are, up to our knowledge, no available results for the offset degree problem in the 
scientific literature. In this paper, concretely in Theorem ^.22| (page |73|) we provide a 
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formula for the total degree of the generic offset to a rational surface, given in paramet- 
ric form, provided that the Assumption p.6| holds (see page |35|) . The parametrization of 



the surface is not assumed to be proper, and the formula in fact provides the product 
of the total offset degree times the tracing index of the parametrization. However, 
since there are available efficient algorithms for computing the tracing index of a sur- 
face parametrization (see [^]) this assumption does not limit the applicability of the 
formula. 

The strategy for this offset degree problem is, as in our previous papers, based in the 
analysis of the intersection between the generic offset and a pencil of lines through the 
origin. The restriction to the rational case, combined with this strategy, results in a 
reduction in the dimension of the space needed to study of the intersection problem. 
Thus, we are led to consider again an intersection problem of plane curves. The auxil- 
iary curves involved in this case are obtained by eliminating the variables corresponding 
to a point in the generating surface from the offset-line intersection system. The main 
technical differences between this paper and our previous ones (see and |^) are 
that: 

• Here we need to consider more than two intersection curves. Thus, the total 
degree formula is expressed as a generalized resultant of the equations of these 
auxiliary curves. 

• Furthermore, all the curves involved in the intersection problem depend on pa- 
rameters. Thus, the notion of fake point and their characterization is technically 
more demanding. 

Generally speaking, the dimensional advantage gained by working with a parametric 
representation is partially compensated by the fact that we are not dealing directly 
with the points of the surface but with their parametric representation, and thus we 
are losing some geometric intuition. In the general situation of an implicitly given 
generating surface, if one were to apply a similar strategy to the offset degree problem, 
we believe that one is bound to consider a surface intersection problem, instead of the 
simpler curve intersection problem used here. However, in this paper we do not address 
the offset degree problem in that general situation. 

As those skilled in the art know, going from the curve to the surface case usually implies 
a huge step in the difficulty of the proofs. For us, this has indeed been the case. As 
a result, some of the proofs in this paper are rather technical. And in one particular 
case, we have not been able to extend to the surface case the proof of a result that we 
obtained for plane curves. Specifically, in Lemma 4 of our paper we proved that 
there are only finitely many distance values d° for which the origin belongs to Odo{C). 
Our conjecture is that a similar property holds for all algebraic surfaces. However, as 
we said, we have not been able to provide a proof. The following example shows that, 
even for curves, this property does not hold if we consider the analytic case 
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Example. We want to emphasize that this proposition does not hold in a non-algebraic 
context. For example, the "offset" to the analytic curve with implicit equation — 
sin(a;) = 0, passes through the origin for infinitely many values of d. In fact, for this 
curve, all the offsets with values of d equal to kir, for A; G Z, pass through the origin. 
This is illustrated in Figure^, where the curve (in red) and some offsets passing through 
the origin (for k = 1,2,3) are shown. 




Figure 2: A smooth curve with infinitely many offsets through the origin 



Besides, because of its own nature, our strategy fails in the case of some simple sur- 
faces. We have met similar situations in our previous papers (|Q and [^), where we 



needed to exclude circles centered at the origin and lines through the origin from our 
considerations. Correspondingly, in this paper we need to exclude the case in which 
the generating surface is a sphere centered at the origin. In this case, however, the 
generic offset degree (in fact the generic offset equation) is known beforehand. There- 
fore, excluding it does not really affect the generality of the degree formula that we 
present here. The above observations are the reason for the following assumptions: 



Assumptions |2.6| (page Let S denote the generating surface. In this paper, we 
assume that: 

(1) There exists a finite subset of C such that, for d° ^ the origin does not belong 

to OA^). 
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(2) S is not a sphere centered at the origin. 



Structure of the Paper 

In Subsection |1.1| of Section |^ (page |1^) we begin by reviewing the fundamental concepts 



related to the classical offset construction, and its basic properties that will be used in 
the sequel. Then we introduce the notion of generic offset, which can be considered as a 
hypersurface that collects as level curves all the classical offsets to a given hypersurface. 
This notion is the natural generalization of the classical concept, by considering the 
distance as a new variable. The defining polynomial of this object is the generic offset 
polynomial; see Definition |1.16| (page |18|). We establish the fundamental specialization 



property of the generic offset polynomial in Theorem |1.19| (page |T^). In Subsection 



1.2, we recall some basic notions on parametric algebraic surfaces, and some technical 



lemmas about them. We introduce the notion of associated normal vector, and we 



also construct a parametric analogous of the Generic Offset System. In Subsection |0 
(page we present two technical lemmas about the use of univariate resultants to 
study the problem of the intersection of plane algebraic curves. 



Section |^ (page ^Dp describes the theoretical foundation of the strategy. Subsection ^TT] 
contains the analysis of the intersection between the generic offset and a pencil of lines 



through the origin. In Subsection we will see that, when elimination techniques 
are brought into our strategy, the dimension of the space in which we count the points 
in Cd(S) n £fc is reduced, and we arrive at an intersection problem between projective 
plane curves. Then we begin the analysis of that problem. Specifically, in Subsection 
|2.2| we describe the auxiliary polynomials obtained by using elimination techniques in 
the Parametric Offset-Line System, and we introduce the Auxiliary System [1^ (page 
|38|) , denoted by &^{d, k). Some geometric properties of the solutions of &^{d, k) (see 
Proposition |2.11| , page and Lemma ^.13| , page ^) will be used in the sequel to study 
the relation between the solution sets of Systems ©^(c?, k) and (rf, k). In Subsection 
|2.3| (page ^) we define the corresponding notion of fake points and invariant points 
for the Affine Auxiliary System (5^{d,k). The relation between these two notions is 
then shown in Proposition \2.18\ (page 

The statement and proof of the degree formula appear in Section ^ (page This 
section is structured into four subsections as follows. In Subsection |3]l| we study the 
projective version of the auxiliary curves introduced in the preceding section, and we 
introduce the Projective Auxiliary System |3^ (page|5^). The polynomials that define 
this system are the basic ingredients of the degree formula. Subsection ^72\ (page 



deals with the invariant solutions of the Projective Auxiliary System. In Subsection 
|3.3| (page ^) we will prove that the value of the multiplicity of intersection of the 
auxiliary curves at their non-invariant points of intersection equals one (in Proposition 
3.20| , page ^2|). Subsection |3]^ (page ^) contains the statement and proof of the degree 



formula, in Theorem |3.22| (page |73| 
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Notation and Terminology 

For ease of reference, we introduce and collect here the main notation and terminology 
that will be used throughout this paper. 

• As usual, C and M correspond to the fields of complex and real numbers, respec- 
tively. The n-dimensional affine space is the set C^, and the associated projective 
space will be denoted by P"^. 

• We will use {yi,y2,y3) for the affine coordinates in C'^, and (|/o '■ Vi '■ y2 '■ yz) for 
the projective coordinates in P^, as well as the abbreviations: 

y = (z/i, y2, ys), yn = (yo ■yi-y2- ys)- 

• In order to distinguish offset surfaces from their generating surfaces, we will also 
use X — {xi, X2, X3), Xh — {xo : xi : X2 '■ xs) to refer to the affine and projective 
coordinates of a point in the offset, and y, yh as above for the original surface. 

• A point in will be denoted by 

r = {y1,yly^J 

and, correspondingly, a point in P^ will be denoted by 

Throughout this work, we will frequently use this ° superscript to indicate a 
particular value of a variable. 

• The Zariski closure of a set A C C" will be denoted by A*. The projective closure 
of an algebraic set A will be denoted by A. 

• Let A be an algebraic set. We denote by Sing„(74) the affine singular locus of A, 
and by Sing(74) the projective singular locus of A] i.e. the singular locus of A. 

• If / is a polynomial ideal, V(/) denotes the affine algebraic set defined by /; that 
is, 

V(7) = {x<'eCVV/e7,/(x<') = 0} 

• When we homogenize a polynomial g G €[1/1,1/2,2/3], we will use capital letters, 
as in G(yo, Z/i, 2/2, 2/3), to denote the homogenization of g w.r.t. yo- Also, by abuse 
of notation, we will write g{y), G{yh), C[y], C[yh]. 

• The partial derivatives w.r.t. yi of fif (2/1, 2/2, 2/3) of its homogenization 
G(2/o, 2/1, 2/2, 2/3) will be denoted gi and Gi respectively, for i = 0, . . . , 3. The 
symbol Vg (resp. VG) denotes the gradient vector of partial derivatives, i.e.: 

V^(y) = (^1, g2, 93) (y), ( resp. VG'(y^) = (Ci, . . . , Gg) (yh)) 
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The symbol E denotes a rational algebraic surface defined over C by the irreducible 
polynomial f{y) G C[y]. 

We assume that we are given a non-necessarily proper rational parametrization of 
E: 

■Pi(t) P^ii) Psit)' 



\Poiiy Poii)' Poii)^ 

Here i = {h, ta), and Pq, • • • , ^3 e C[t] with gcd(Po, • • • , P3) = 1- 

The projectivization Ph of P is obtained by homogenizing the components of P 
w.r.t. a new variable to, multiplying both the numerators and denominators if 
necessary by a suitable power of to- It will be denoted by 

where ih = (to : ti '■ h), and X, Y, Z,W & C[ih] are homogeneous polynomials of 
the same degree dp, for which gcd(X, Y, Z, W) = 1 holds. 

The (classical) offset at distance d° G to E is denoted by (9rfo(E) and the 
generic (classical) offset to E by (9d(E) (see Definition |1.13| in page |16D. In this 



work, the variable d always represents the distance values. 



We denote by g G C[d, x] the generic offset equation for E (see Definition |1.16| in 



page |T8]) 



6 is the total degree of g w.r.t. x; i.e. 6 = deg^{g). 

Given (j){y),ip{y) G C[y] we denote by ReSyX4>,i^) the univariate resultant of (f) 
and ip w.r.t. yi, for i = 0, . . . ,n. And if A is a subset of the set of variables 
{yo, . . . ,yn}, we denote by PP^((/)) (resp. Con^(0)) the primitive part (resp. the 
content) of the polynomial (p w.r.t. A. 

Ck denotes a generic line through the origin, whose direction is determined by 
the values of a variable k = {ki, k2, k^). More precisely, for a particular value of 
k, denoted by k°, the parametric equations of £^ are 

£i{k, l,x) : Xi — kil = 0, for i = 1,2, 3, 

where I is the parameter. 

We will keep the convention of always using the letter A to indicate a finite subset 
of values of the variable d. Accordingly, the letter B denotes a Zariski closed set 
of values of A;. A Zariski open subset of C x C^, formed by pairs of values of 
[d, k), will be denoted by Q. In some proofs, an open set Q will be constructed 
in several steps. In these cases we will use a superscript to indicate the step in 
the construction. Thus, etc. are open sets, defined in sucessive steps 

in the construction of 
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A similar convention will be used for systems of equations and their solutions. A 
system of equations will be denoted by &, with sub and superscripts to distinguish 
between systems, and the set of solutions of the system will be denoted by \Ef, 
with the same choice of sub and superscripts. 

We will also need to consider local parametrizations of algebraic varieties. To 
distinguish local from (global) rational parametrizations, we will use calligraphic 
typeface for local parametrizations. Thus, a local parametrization will be denoted 
by 

Let V be an n- dimensional vector space over C. Two vectors v = [vi, . . . 
and w = {wi, . . . , Wn) are said to be parallel if and only if 

ViWj — VjWi = 0, for j = 1, . . . , n 

In this case we write t; || iD. 

Given two vectors (ai,6i,Ci), (a2,&2;C2) G C^, their cross product is defined as 
(ai, 61, ci) A (02, &2, C2) = (61C2 - 62C1, a2Ci - aiC2, 61C2 - 62C1) 

We consider in V the symmetric bilinear form defined by: 

n 

i=l 

which induces in a metric vector space (see [Q, with light cone of isotropy 
given by: 

Ls = {(xi, ...,Xn)e V/xj + --- + xl = 0} 

Note that, when C = C, this is not the usual unitary space C". On the other 
hand, when we consider the field M, it is the usual Euclidean metric space, thus 
it preserves the usefulness of our results for applications. In this work, the norm 
ll-yll of a vector v E V denotes a square root of v ■ v, that is 

n 

\\vf = E{v,v) = 

i=l 

Moreover, a vector v E V is isotropic if v E L-^ (equivalently if ||^;|| = 0). Note 
that for a non-isotropic vectors there are precisely two choices of norm, which 
differ only by multiplication by —1. 
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We denote 

nor(ij)(x, y) = My){xj - yj) - fj{y){x, - yi). 

Recall that f{y) is the defining polynomial of the irreducible hypersurface S, and 
that fi{y) denotes its partial derivative w.r.t. yi. 

The affine normal-hodograph of / is the polynomial: 

Ky) = m + m + m 

Following our convention of notation, H is the homogenization of h w.r.t. ?/o; 
that is: 

H{yu) = F^{yn) + + Fl{yn) 

H is called the projective normal-hodograph of S. Moreover, a point G S (resp. 
y° e S) is called normal-isotropic if H{y'^ = (resp. h^y") = 0). 

We denote by Sq the set of non normal-isotropic affine points of S; that is: 

s„ = {r e ^ 0} 

In the rest of this work we will assume that the Zariski-open subset Sq is non- 
empty. In [0, Proposition 2, it is proved that this is equivalent to H not being 
a multiple of F. We denote by Iso(E) the closed set of affine normal-isotropic 
points of S. Note that Sing„(S) C Iso(E). 

If K is an irreducible component of an algebraic set A, and K C Iso(A) we will 
say that K is normal-isotropic. 



1 The Generic Offset 

• In Subsection p..l| , we first review the concept of classical offset and the related 
properties that will be used in the sequel. In order to do this, we follow the 
incidence diagram formalism in and ||3^ (see Diagram ^ in page 0; the reader 
may also see our previous papers @] and |^)[]. Besides, the relation of this no- 
tion with Elimination Theory is established. We also collect several fundamental 
properties of the classical offset construction that we will refer to in the sequel. 
Next, the notions of generic offset and generic offset polynomial are introduced; 
see Definition |1.16| (page |18|). The fundamental specialization property of the 
generic offset polynomial is established in Theorem |1.19| (page 19). 



^The refered works deal with general hypersurfaces. We consider here the special case of three 
dimensional surfaces. 
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In Subsection |1.2| , we recall some basic notions on parametric algebraic surfaces, 
and some technical lemmas about them. We also introduce the notion of associ- 
ated normal vector, and we review some of its properties. Besides, we construct 
a parametric analogous of the Generic Offset System (see System Op. 



Subsection (page contains some technical results about the use of univari- 
ate resultants to study the problem of the intersection of plane algebraic curves. 
The classical setting for the computation of the intersection points of two plane 
curves by means of resultants is well known (see for instance | 



ra and [iOl 



This requires in general a linear change of coordinates. However, in this work, we 
need to analyze the behavior of the resultant when some of the standard require- 
ments are not satisfied. This is the content of Lemma 1.32| (page 2S). Similarly, 
we also need to analyze the case when more than two curves are involved, by 
using generalized resultants. This is done in Lemma |1.33| (page |28|). 



1.1 Formal definition and basic properties of the generic offset 

We begin by recalling the formal definition of classical offset, that can be found in 
and [0. With the notation introduced above, let d° G be a fixed value, and 
let ^do(E) C be the set of solutions (in the variables {x,y,u)) of the following 
polynomial system: 



nor(i (x, y) : 

(for 2,j = l,...,3;i < j) 

bdo{x,y) : 

w{y,u) : 



f{y) = 1 



fi{y){xj - yj) - fj{y){xi - yi) 

[xi - yif + {X2 - y2f + (xs - y^f - {d°f 

«-(l|V/(2/)f)-l 



> = Gi{<f) 








Let us consider the following: 



Offset Incidence Diagram 

^do(S) c X X C 




S c 



(2) 



where 

'tti : ^ C3 
7ri(x,y,M) = X 

and ^do(S) = 7ri(^do(S)). 



and 



TTa : ^ 
n2ix, y,u) = y 
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Definition 1.1. The (classical) offset to S at distance d° is the algebraic set Ad°{X')* 
(recall that the asterisk indicates Zariski closure). It will he denoted by (9rfo(S). 

Remark 1.2. 

1. If there is a solution of the system [1| of the form p" = {x°,y°,u°), then we say 
that the point G S and the point x° G Od°(X) associated points. 

2. Let I{d°) C C[x, y, u] be the ideal generated by the polynomials in &i{d°); that is: 

lid") =< fiy),bdo{x,y),noT(^i^2)ix,y),noT(^i's){x,y),noT^2,3)ix,y),w{y,u) > . 
This means that 

vl>rf.(S)=V(/(rf°)) 
is the affine algebraic set defined by I{d°), and 

o,.(s) = v(/V)) 

where I{d°) = I{d")nC[x] is the {y, u) -elimination ideal of I{d°) (see ^T^J , Closure 
Theorem, p. 122). In particular, this means that the offset can be computed by 
elimination techniques, such as Grobner bases, resultants, characteristic sets, etc. 

Next, we will refer to some properties of the classical offset construction, that we collect 
here for the reader's convenience. We start with a very important geometric property 
regarding the normal vector of the classical offset construction. 

Proposition 1.3 (Fundamental Property of the Classical Offsets). Let y° G Vo, and let 

x° G Od°{y) be a point associated to y° . Then the normal line to V at y° is also normal 
to Odoiy) atx°. 



Proof. See Theorem 16. □ 



In order to prove that we can avoid degenerated situations, we will sometimes need 
information about the dimension of certain sets of points. The basic tools for doing 
this will be the incidence diagrams, analogous to || (page 0) and well known results 
about the dimension of the fiber of a regular map. For ease of reference, we include 
here a statement of one such result, in a form that meets our needs. The proof can be 



found in 16 



Lemma 1.4. Let A be an affine algebraic set, and let f : A be a regular map. 

Let us denote B = f{A)*. For d° G A, let /i(a°) = dim(/-i(/(a°))) Then, zf Ao C A 
is any irreducible component. Bo = /(^o) Us image, and /i° is the minimum value of 
/x(a°) for d° G Ao, we have 

dim(Ao) = dim(5o) + ^° 

In particular, if there exists a° G A^ for which dim(/~-'^(/(a"))) = 0, then dim(ylo) = 
dim(5„). 
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We next analyze the number and dimension of the irreducible components of the offset. 



Proposition 1.5. Cdo(V) has at most two irreducible components. 

Proof. See Theorem 1. □ 



Proposition 1.6. The irreducible components o/\E'do(V) have the same dimension as 
V. 



Proof. In Lemma 1, this is proved using local parametrizations. However, since, 
as we have seen above, is a 2 : 1 map, this can also be considered a straightforward 
application of the preceding Lemma p..4|. □ 



Remark 1.7. This implies immediately that O^oiy) has at most two irreducible com- 
ponents, whose dimension is less or equal than dim(V). 



To present the next two results, we recall some of the terminology introduced in ||37|| : 
Definition 1.8. 

1. The offset Od^iV) is called degenerated if at least one of its components is not a 
hyper surf ace. 

2. A component Ai C Od°{y) is said to be a simple component if there exists a non- 
empty Zariski dense subset Aii G M such that every point of Aii is associated to 
exactly one point ofV. Otherwise, M. is called a special component of the offset. 
Furthermore, we say that OdoiV) is simple if all its components are simple, and 
special if it has at least a special component (in this case, it has precisely one 
special component, see Proposition below). 



Note that if the offset is degenerated, and taking into account Lemma [1.4| , the map tti 
must have a non-zero dimensional fiber for some point in d°iy)- 

The following two results tell us that degeneration and special components are very 
infrequent phenomena. 

Proposition 1.9. There is a finite set Aq C IK such that if d" ^ Aq, then Od°{y) is 
not degenerated. 



Proof. See Theorem 2. □ 
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Proposition 1.10. 

1. Let Ai he an irreducible and non- degenerated component of Od°(y)- Then M. is 
special if and only if Odo{M.) = V. 

2. Od°{y) has at least a simple component. 

3. If Od°{y) is irreducible, then it is simple. 

4. There is a finite set Ai C C such that, if d° ^ Ai then Od°(V) is simple, and the 
irreducible components o/Crfo(V) are not contained in Iso(V). 



Proof. See Theorems 7, 8 and Corollary 6. □ 



The next result shows that -as expected, being a metric construction- the offset con- 
struction is invariant under rigid motions of the affine space. 

Proposition 1.11. Let T be a rigid motion of the affine space C^. Then 

nodoiv)) = Odoirm 

Proof. See Lemma 2.5 in Chapter 2. □ 



Formal definition of the generic offset 



The concept of generic offset to an algebraic surface was formally introduced in 
our previous paper [^. The motivation for this concept is the following: As the 



distance value d° varies, different offset varieties are obtained. The idea is to have a 
global expression of the offset for all (or almost all) distance values. This motivates 
the concept of generic polynomial of the offset to S. This is a polynomial, depending on 
the distance variable d, such that for every (or almost every, see the examples below) 
non-zero value d°, the polynomial specializes to the defining polynomial of the offset 
at that particular distance. Let us see a couple of examples that give some insight into 
the situation. 



Example 1.12. 

(a) Using this informal definition of generic offset polynomial, and using Grobner 
basis techniques, one can see that if C is the parabola of equation y2 — yi= 0, the 
generic polynomial of its offset is: 

g{d, xi, xa) = -48 d^xi'^ - 32 d^xi^X2^ + 48 d^xi^ + 16 xi^ + 16 X2^xi^ + 16 rf^xs^ - 
16 d^ - 40 X2 xi^ - 32 xi^X2^ + 8 d^X2 Xi^ - 32 d^X2^ + 32 d^X2 + Xi^ + 32 xl ^xa^ + 
16 X2^ - 20 d'^xi^ - 8 d'^X2^ - 8 rf^ - 2 X2 Xi^ - 8 X2^ + 8 X2 rf^ + X2^ - d"^. 
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In addition, and using again Grobner basis techniques, one may check that for 
every distance the generic offset polynomial specializes properly (see Example 
\1.21\ in page |^ below, for a detailed description of this example and the preceding 
claims). 

(b) On the other hand, the generic offset polynomial of the circle of equation yf + 
?/| — 1 = factors as the product of two circles of radius 1 + d and 1 — d; that is: 

g{d, Xi, X2) = [xl + X2 — (1 + dY) (x^ + X2 — (1 — dY) . 

Now, observe that for d° = 1, this generic polynomial gives 

g{l, xi, X2) = {xj + x\- 2^) {x\ + X2) = [x\ + x\- 2^) {xi + 1x2) {xi - 1x2) 

which describes the union of a circle of radius 2, and two complex lines. This is 
not a correct representation of the offset at distance 1 to C, which consists of the 
union of the circle of radius 2 and a point (the origin). In fact, using Grobner 
basis techniques, one has that the elimination ideal I {1) (see Remark\1.2(2), page 



H; is: 

/(I) =< X2{xl + xl- 4), xi{x\ + X2 - 4) > . 

Thus, in this example we see that the generic offset polynomial does not specialize 
properly for d° = 1. Nevertheless, for every other value of d° the specialization is 
correct. 



After these examples, we describe the formal definition of generic offset and generic 
offset polynomial, adapted to the case of surfaces in three dimensional space. We start 
by considering the following system of equations: 



nor(ij)(x,?/) 
(for i,i = 1, 
b{d,x,y) : 
w{y,u) : 



.3;i < j) 



f{y) = 1 
fiiy)ixj - Vj) - fjiy)ixi - = 

(xi - yiY + {x2 - y2? + - yzf - d^ = 

«-(l|v/(z/)|p)-i = o 



> = &i{d) 



(3) 



The above system will be called the Generic Offset System. In this system, we consider 
d as a variable, so that b E C[d,x,y]. A solution of this system is thus a point of the 
form {d",x°,y",u°) E 

Let ^E'(S) C C X X C'^ X C be the set of solutions of &i{d), and consider the following: 
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Generic Offset Incidence Diagram 

^(S) c C X C^' X X C 



A{E) C C X S c 



(4) 



where 

' VTi : f 7r2 : C« ^ 

and < 

ni{d, X, y, u) = {d, x) [ 7i2{d, x, y, u) = {d, y) 

and A{T) = vri(^(S)). 

Then one has the following definition (recall that the asterisk denotes the Zariski closure 
of a set): 

Definition 1.13. The generic offset to E is 

= ^(S)* = 7ri(^(S))* C 

Remark 1.14. 

1. Let 

I{d) =< f{y),b{d,x,y),noT^i^2)ix,y),nor^i^3){x,y),noi^2,3)ix,y),w{y,u) > 

be the ideal in C[d,x,y,u] generated by the polynomials in System |^. Note that 
the above definition implies that 

= V(/(d)) 

where I{d) = I{d) fl C[(i, a;] is the {y,u)- elimination ideal of I{d). 

2. The Closure Theorem from Elimination Theory (see e.g. Theorem 3 in page 122 
of j{T^) implies that the dimension of the set 

a(S)\7ri(vI/i(S)) 

is smaller than the dimension o/(9d(S). This is the set of points of the generic 
offset associated with singular or normal-is otropic points ofT,. 
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Basic properties of the generic offset 



In the following Proposition we will see that the properties of the offset at a fixed 
distance, regarding its dimension and number of components (see Lemma 1, Theorem 1 
and Theorem 2 in |^), are reflected in the generic offset. In particular, this Proposition 
shows that the generic offset is a hypersurface, and thus guarantees the existence of 
the generic polynomial (see below. Definition |1.16D . 

Proposition 1.15. 

1. Od(S) has at most two components. 

2. Each component of Od{^) is a hypersurface in C^. 

Proof. (Adapted from Lemma 1, Theorem 1 and Theorem 2 in [0). We begin by 
showing that if is a component of ^^1(2), then dim(i^) = 3. Thus 

dim(^i(S))=3 (5) 

Let ip" = {d° , x° , y° , u°) G K. Then, |/° G S is a regular point of S. Let V{t), with 
t = {ti, . . . ,t„_i), be a local parametrization of S at y°, with V{t°) = y^. Then, it 
holds that one of the local parametrizations defined by: 

parametrizes "^liT,) locally at ip" (we choose sign so that V^{i°) = Since {d,V{t)) 
parametrizes CxE, we get that {d, t) are algebraically independent, and so dim(i^) = 3. 

Now we can prove the first statement of the proposition. Since the number of compo- 
nents of Od(S) is at most the number of components of \&i(S), one just only has to 
prove that \E'i(S) has at most two components. Let us suppose that ri,r2 y Ps are 
three different components of ^'i(S) and let Z = 7r2(Pi) fl 7r2(P2) H 7r2(P3), where 112 is 
the projection of the incidence diagram ^. Then, it holds that dim(Z) = 3. Observe 
that if dim(Z) < 3 then dim(E\Z) = dim(|J^^-,^(E\7r2(Pi))) = 3. Hence, at least one of 
the sets S \ 7r2(Pj) is of dimension 3, which is impossible since vr2(Pj) are constructible 
sets of dimension 3. On the other hand, it holds that dim(Z fl 7r2(Pj H Pj)) < 3 for 
i < j. Then 

z\|J(zn7r2(P,nP,))^0. 

Now, take p = {d°,y°) e Z\ Ui^j(^ ^ '^2(^1 n Pj)), then n^^ip) = {qi,q2,q3} where 
Qi 7^ Qj for i < j, which is impossible since the mapping 112 is (2 : 1) on 7r2(\I'i(S)). 

Finally we can prove statement 2 in the proposition. We analyze the dimension of the 
tangent space to a component of the generic offset. Let {d°,y°) G 7r2(\E'i(S)), such that 
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the two points {d°, X2) G generated by {d°, y°) satisfy that the dimension 

of their tangent spaces is the dimension of the corresponding component of Let 

u° = jj^y^— yp, and let V{t) be a local parametrization of S at x°. Then, it holds 

that : 

V+{d,t) =(d, V{t) + d^^jj^^\ and p-(d,t) = (d, V{t) - d- ^ 



parametrize locally OdiX') at (d", x"), and {d°, Xg). In this situation, let Q"^ be as above, 
and consider the following map: 

^ V+{d,t) V+ld,t) ^ 

Similarly, we define ip~ and ip~ . Now consider the following homomorphism, defined 
by the differential dip^ (similarly for dip'), between the tangent space to \E'i(S)i at 
{d°,Xi,y°,u°) and the tangent space T(d°,xi) to A(T,)i at {d°,Xi), where ^i(S)i and 
A(T,)i denote the component of and A(T,) containing the points {d°,x°,y°,u°) 

and {d°,x°), respectively. Then one has that 

dim(^(S)i) > dim{T(d°,x°)) > dim{lm{d(f^)) = rank(J'^+), 

where J'^+ denotes the jacobian matrix of ip^. Furthermore, by Equation ^ at the 
beginning of this proof, one has that 

3 = dim(^i(S)i) > dim(^(S)i) > rank(J'^+). 

On the other hand, if we take any point of the form (0,t°) G C", that is, with d" = 0, 
we must get rank(j7'^+) = 3 at that point; otherwise, one would conclude that the rank 
of the jacobian of Vi^i) is smaller than 2, which is impossible since E is a surface. □ 

As a first consequence of this Proposition, Crf(S) is defined by a polynomial g{d, x) G 
,x] (see [^1, p. 69, Theorem 3). Thus, we arrive at the following definition: 



Definition 1.16. The generic offset polynomial is the defining polynomial of the hyper- 
surface Orf(S). In the sequel, we denote by g{d,x) the generic offset equation. 

The first property of the generic offset polynomial that we study regards its factoriza- 
tion: 

Lemma 1.17. The generic offset polynomial is primitive w.r.t. x 

Proof. Suppose, on the contrary, that g{d,x) has a non-constant factor in C[d]. That 
is 

g{d,x) = A{d)g{d,x) 
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Let d° ^ he any root of A{d). Then the hypersurface 2 in C x defined by d = d" 
is contained in (^^(S). Taking Remark |1.14| (2) (page |T6|) into account, one has that 
there is an open non-empty subset of Z contained in 7ri(^i(S)). This in turn imphes 
that there is an open subset Z of C'^ such that if x° e Z, then x° G (9rfo(S) (the 
classical offset at distance d°). This is a contradiction, since we know that (9rfo(S) has 
dimension less or equal to 2. Thus, we are left with the case when A{d) is a power 
of d. The argument must be different in this case, since the classical offset is only 
defined for d° G C^. However, the reasoning is similar: we conclude that there is an 
open non-empty subset Zq of such that if x° G Zq, then the system ("classical offset 
system for distance 0") 



f{y) = 

/.(y)(x°-y,)-/,(y)(x°-y.) = 
(for i,j = l,...,3;i <j) 
{xl - yiY + {x"^ - y2f + {x°^ - ysf 

u-{\\vmr)-i = o 

has solutions. Now, if {y°, u°) is a solution of this system then 

1. V f{y°) is not isotropic, 

2. y° — x° is isotropic, 

3. and V f{y°) is parallel to y° — x° 



&i{d) 



Thus one has that y" — x" = 0. But since x° runs through an open subset of C'^, this 
contradicts the fact that E is a surface. □ 



Remark 1.18. 

1. Observe that the polynomial g may he reducible (recall the example of the circle) 
hut by construction it is always square-free. Moreover, by Proposition (po-ge. 
\r\ ) and Lemma g is either irreducible or factors into two irreducible factors 
not depending only on d. 

2. We will also call g{d,x) = the generic offset equation o/S. 

The following theorem gives the fundamental property of the generic offset. 

Theorem 1.19. For all but finitely many exceptions, the generic offset polynomial 
specializes properly. That is, there exists a finite (possibly empty) set A2 C C such that 
ifd" ^ A2, then 

9{d'',x) = 

is the equation ofOdoiX^). 
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Proof. Let G{d) be a reduced Grobner basis of I{d) w.r.t. an elimination ordering that 
eliminates {y,u). Then, up to multiplication by a non-zero constant, G{d) fl C[(i, x] is 
a Grobner basis of I{d). Proposition p..l5| above shows that G{d) = G{d) fl C[(i, x] =< 
v{d)g{d,x) >, where v{d) is a non-zero polynomial, depending only on d (see the 
Remark preceding this proof). But then (see [1^, exercise 7, page 283) there is a 
finite (possibly empty) set C C such that for d° ^ A2, G{d) specializes well to 
a Grobner basis of I{d°) (defined in Remark |1.2| , page |12D. It follows that, since 
i{d") = I{d") n C[x], then G{d") = {iy{d°)g{d°, x)} is a Grdbner basis of i{d°). In 
particular, if A| is the finite set of zeros of z/((i), then for d° ^ A2 = U A^, and 
d° 7^ 0, one has that g{d",x) is the equation for Od°i^)- □ 

For future reference, we collect in the following corollary all the information about the 
-finite- set of bad distances that appear in the offsetting construction. 

Corollary 1.20. There is a finite set A C such that for d° ^ A, the following hold: 

(1) (non degeneracy): (9rfo(S) is not degenerated. 

(2) (simplicity): Od°{X') is simple. 

(3) (good specialization): if g{d,x) = is the generic offset polynomial, g{d°,x) = 
is the equation ofOdoiJ^). 

(4) (degree invariance): 

deg,(a(E)) = deg,(ao(E)), degjOd{^)) = deg^WA^)) for t = 1, . . . ,3. 



Proof. Take A^ = Aq U Ai U A2, with Aq as in Proposition |1.9| , Ai as in Proposition 
|1.10| (4) and A2 as in Theorem |1.19| above. Furthermore, let p{d)x^ be a term of g{d, x) 



of maximal degree w.r.t. x. That is, /i = (/ii, /i2, A^s) € N^, with fJ^i = deg^{g), where 
p{d) G C[d] is a non-zero polynomial. Then take: 

A^ = AU{d" eC\p{d") = 0}, 

and similarly, for i = 1, 2, 3 construct A^\ by considering a term of g{d, x) of maximal 
degree w.r.t Xj. Finally, taking 

A = A^ U A^ U A^i U A^2 y ^^553^ 
our claim holds. □ 

Let us see a first example of a generic offset polynomial. 
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Example 1.21. For the parabola C with defining polynomial f{yi,y2) = yi — yf, the 
generic offset system turns into: 

fiy) =y2- y\ \ 

nor(i^2)(^,y) : -'^y\{^2 - V-i) - {^x - Vx) = ^ I 
b{d,x,y): (xi - yi)^ + (xa - ^2)^ - = [ 
w{y,u): w(||%2 + l||2)_i = o J 

Computing a Grohner elimination basis of I{d) =< /, nor(i_2), &, w >, we obtain (with 
the notation in the proof of Theorem \1.19i ): 

G{d) = {g{d, x), x), . . . , Xsid, x)} 

where: 

g{d,x) = 16 xi^ + 16x1^X2^ - 40x^2 - 32xiW + {-^8 d'^ + 1) Xi^ + 
(-32 d^ + 32) xi^X2^ + 16 X2^ + (8 rf^ - 2) Xi^xa + (-32 d'^ - 8) X2^ + (48 - 20 d^) Xi^ + 
(16 - 8 + 1) + (32 d* + S d^) xs - 16 rf^ _ 8 rf^ - rf^ 
and 

Xi {d, x) = 12 d^xi^ + 16 d'^ux2'^ - 4 d^ux2 + (-12 d'^ + d'^)u-A xi^ + 8 Xi2x2 + 8 d'^xi^ - 
4x2^ + 4^2x2-4^4 + 3^2 

X2{d, x) = 64 ^2^X2=^ - 48 d^uxi^ - 16 d^ux2'^ + 28 ^2^x2 + (-60 d^-3d'^)u- 64 X1S2 + 
128 Xi2x22 + 128 ^2x1^x2-64x2^ + 36 ^2x1^ + 112 d'^X2^ + {-6A + 36 d^) X2-36 ^^ + 3 d'^ 
Xsid, x) = 12 ^2 — 16 uxi^ — 16 MX22 + 8 'UX2 + (16 d"^ — 1) u — 8 X2 + I 
X^id, x) = 12 1/1X2 + (—12 c/2 — 3) ?/i — 8 y2XiX2 — 14 y2Xi + 8 xi^ + 8 X1X22 — 6 X1X2 + 
(-8(^2 + 3) xi 

Xbid, x) = 3 yiXi + 2 y2X2 - y2-2xi' -2x2^ + 2 

X6{d,x) = 12 d^u^ - Auxi' - lQux2^ - Aux2 + {Ad^ - I) u + Ax2 + I 

XiidjX) = 12d'^yiu + 8y2UXiX2 + lAy2UXi — 3yi — 8nxi^ — 8mxiX2^ + 6uxiX2 + 

(8^2 + 3)^X1 

Xsid, x) = yi^ + y2^ -2 yiXi - 2 y2X2 + a;i2 + X22 - d^. 
In particular, 

G'(rf) nC[ci,x] =< g{d,x) > . 

And so g{d,x) is the generic offset polynomial for the parabola C. 

This Grobner basis has been computed considering the generators of I{d) as polynomials 

in C{d)[x,y,u]. This means that we have relationships of the form: 

g{d, x) = ai{d)f{x) + a2((i)nor(i 2)(a;, y) + a^{d)h{d, x, y) + a^{d)w{y, u) 

and for i = 1, . . . , 8; 

Xi{d,x) = hii{d)f{x) + hi2{d)noi(i^2){x,y) + hi^{d)h{d,x,y) + hiA{d)w{y,u) 

where ai, . . . , 04, fen, . . . , G C((i). The result in Exercise 7, in page 283 of / (7^/ 
indicates that the Grobner basis specializes well for all values d° such that none of 
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the denominators of the rational functions ai and bij vanish at d° . In this particular 
example, one may compute these rational functions and check that they are all constant. 
Therefore, specializing g{d,x) provides the offset equation for every non-zero value of 
d. The computations in this example were obtained with the computer algebra system 
Singular (see /ff^j. We do not include here the details of the computations, because of 
obvious space limitations. 



The following result, about the dependence on d of the generic offset polynomial, 
is an easy consequence of Theorem |1.19| above. In fact. Theorem |1.19| implies that 
there are infinitely many values d° such that g{d°, x) is the polynomial of (9rfo(S) and, 
simultaneously, g{—d°,x) is the polynomial of 0_do(E). But, because of the symmetry 
in the construction, the offsets Crfo(S) and C_rfo(E) are exactly the same algebraic set. 
Thus, it follows that for infinitely many values of d° it holds that up to multiplication 
by a non-zero constant: 

g{d",x)=gi-d",x). 
Hence, we have proved the following proposition: 

Proposition 1.22. The generic offset polynomial belongs to C[x][(i^]. That is, it only 
contains even powers of d. 

Now we can describe precisely the central problem of this work. 

Remark 1.23. The total degree problem for S consists of finding (efficient) formulae 
to compute the total degree of g in the variables x. We denote this total degree by 5. 



1.2 Surface Parametrizations and Parametric Offset System 

Since S is an algebraic surface over C, all of its irreducible components have dimension 
2 over C. Besides, assuming that the surface S is unirational (or parametric) means 
that there exists a rational map P : S such that the image of P is dense in 

E w.r.t. the Zariski topology. The map P is called an (affine) parametrization of S. 
If P is a birational map, then S is called a rational surface, and P is called a proper 



parametrization of S. In this paper we will not assume that P is proper (see Lemma [1.24 
in page and the observations preceding it). It is well known that a rational surface 
is always irreducible. 

Thus, a parametrization P of S is given through a non-constant triplet of rational 
functions in two parameters. We will use i = (^1,^2) for the parameters of P and, as 
usual, t" = (^1,^2) stands for a particular value in of the pair of parameters. By a 
simple algebraic manipulation, we can assume that the three components of P have a 
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common denominator. Thus, we can write: 



Po(t)'Po(t)'Po(t) 
where Pq, . . . , P3 G C[f| and gcd(Po; • • • ; -P3) = 1- The number 

dp = max ({degf(Pi)}) 
1=0,. ..,3 

is then called the degree of P. 

Over the algebraically closed field C, the notions of rational and parametric surface are 
equivalent (see the Castelnuovo Theorem |]TUi). Furthermore, there exists an algorithm 



by Schicho (see [^) to obtain a proper parametrization of a rational surface given 
by its implicit equation. Thus, in principle, given a non-proper parametrization of a 
surface, it is possible (though computationally very expensive) to implicitize, and then 
apply Schicho's algorithm to obtain a proper parametrization. In addition, p4| shows 



how to properly reparametrize certain special families of rational surfaces. However, in 
this paper we will not assume that P is proper, and the degree formulas below take this 
fact into account. 

The parametrization P has two associated tangent vectors, denoted by 
That is: 

dP I PiaPq — PiPqa P2aPo — P2P0A PsaPq ~ P3P04 



where Pj^i denotes the partial derivative of Pj w.r.t. tj, for j = 0, . . . , 2 and i = 1, 2. 

The following Lemma states those properties of the surface parametrization P that we 
will need in the sequel. 

Lemma 1.24. There are non-empty Zariski open subsets Ti C and T2 C S such 
that: 

P : Ti ^ T2 

is a surjective regular application of degree m. In particular, this means that P defines 
a m : 1 correspondence between Ti and T2. Thus, given y° G T2, there are precisely 
m different values t°, . . . , of the parameter i such that Pit") = y° for i = 1, . . . ,m. 

fdP\ 

Furthermore, ift° G Ti, the rank of the Jacobian matrix ( j evaluated at t° is two. 



Proof. See e.g. [25]. □ 
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Remark 1.25. 



1. The number m is also called, as in the case of curves, the tracing index of P. 
See ^djj for an algorithm to compute m. In the sequel, we will denote by m the 
tracing index of P. 

2. As a consequence of this lemma, the part of the surface S not covered by the 
image of P is a proper closed subset (i.e. a finite collection of curves and points). 

Starting with the parametrization P of S as in (]^) above, we will construct a polynomial 
normal vector to S, that will be used in the statements of the degree formulas for 
rational surfaces. This particular choice of normal vector will be called in the sequel 
the associated normal vector of P, and it will be denoted by n{t). 

To construct n(t), we first take the cross product of the associated tangent vectors 
introduced in page Let us denote: 

This vector V{t) has the following form: 

' Ai(t) A^ji) AS) 

where Ai E C[t\. Let G{i) = gcd{Ai, A2, A3). 



Vit) 



Definition 1.26. With the above notation, the associated normal vector n = (ni,n2,n3) 
to P is the vector whose components are the polynomials: 

n,{i) = ^ for z = 1,2,3. 

Remark 1.27. 

1. Note that n is a normal vector to S at P{t), vanishing at most at a finite set 
of points in the t plane. To see this observe that, because of their construction, 
ni,n2,n3 have no common factors. Besides, at most one of the polynomials Ui is 
constant (otherwise the surface is a plane). Thus, the non constant components 
of n define a system of at least two plane curves without common components. 

2. In particular, there are some /i G N and f3{t) G C[t\, with gcd(/3,Po) = 1, such 
that 

MP(^) = ^,^^(^)for^ = W. (8) 

That is: 
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3. Note that the polynomial (3{t) introduced above is not identically zero. Otherwise, 
one has fi{P{t)) = for i = 1,2,3, and this implies that f{y) is a constant 
polynomial, which is a contradiction. 

Definition 1.28. The polynomial h E C[t\ defined as 

hit) = ni{if + n2(tf + nsit)^ 

is called the parametric (affine) normal-hodograph of the parametrization P. 

Remark 1.29. In the sequel, if we need to refer to the implicit normal-hodograph 
introduced in page \T^, we will denote it by -ffimp in the projective case, resp. /limp 
the affine case. 



m 



The following lemma will be used below to exclude from our discussion certain patho- 
logical cases, associated to some particular parameter values. 



Lemma 1.30. The sets Ti and T2 in Lemma \1.24 (page can be chosen so that if 
i" eTi, then 

Po{e)h{e)(3{f) ^ 0. 

In particular, n{t°) 7^ 0. 

Proof. Note that Pq? h and /3 are non-zero polynomials. Thus, the equation: 

Po{i)h{i)m = 

defines an algebraic curve. Let us call it C. Then it suffices to replace Ti (resp. T2) in 



Lemma Ol with Ti \ C (resp. T2 \ P{C)). □ 



Parametric system for the generic offset 



Let S and P be as above. In order to describe Orf(S) from a parametric point of view, 
we introduce the following system, to be called the parametric system for the generic 
offset: 



6f(rf) 



'b^{d,t,x) : {PqXi-Pi 



nor 



nor 



(1,2) 
P 

(1,3) 



nor 

w 



p 

(2,3) 



(t,x) 
(t,x) 
(t,x) 



- iPoX2 - P2y + {P^X; 

ni ■ {PqX2 - P2) - n2 ■ {PqXi - Pi) 
ni ■ (Poa^s - ^3) - ^3 ■ {PqXi - Pi) 
n2 ■ (Poa;3 - ^3) - ^3 ■ {P0X2 - P2) 
Po . /i . /3 - 1 = 



PzY - d'Po' 
-- 

= 
= 



(9) 
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Our first result will show that this system provides an alternative description for the 
generic offset. To state this, we will introduce some additional notation. Let 

C C X C X X 

be the set of solutions, in the variables {d, r, i, x), of the system ©f (rf). We also consider 
the projection maps 



TT 



P . 



X C X X C X 



vrf (c?, r, t, x) = {d, x) 



and 



vrf : C X C X X ^ C X 



and we define = 7rf (vp-^). Recall that (^A^)* denotes the Zariski closure of A^. 
Proposition 1.31. 

o,{j:) = {Ay. 



Proof. With the notation introduced in Definition p..l3| , page |16|, recall that 

a(S)=^(S)* = 7ri(M/(S))*. 



Note that in this proof we use 7ri,7r2 as in page |I6|, to be distinguished from tt^,tt2 
introduced above. Let Ti, T2 be as in Lemma |1.30|, page E5|, and let us denote 



TT, 



''(C X T2) 



is a non-empty dense subset of ^E'(S), because C x T2 is dense in C x S. It follows 
that Orf(S) = 7Ti{B^)*. We will show that 7Ti{B^) = A^, thus completing the proof. 

If {d°,x°) G 7ri(i5g), there are y",u° and t° G Ti such that {d° , x" , y° , u°) G ^(S), with 
y° = Pit"). Since u° ^ and also Po{t")h{i°)l3{i") ^ 0, we can define: 

.0 ^°Pit°) 



where fi is as in Equation H, page Then, substituting P{t°) by y° in System ^ and 
using also Equation Rl one has that: 



'b^{d°,t°,x°) = Po{t°Yb{d°,x'',y°) = 

nor(^ = ^^-^^ nor(^j)(x",r 

^w^{r°,i°) = w{u°,y°) = 0, 



(10) 



because {d° , x° , y° , u°) G ^E'(S). Therefore, one concludes that {d°,r°,t°,x°) G \E'^, and 
so {d",x°) G A^. This proves that tii{B^) C A^. 
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Conversely, let {d°,x°) G A^. Then, there are t°,r° such that {d° , r° , t° , x°) G \E''^. 
Since Po{i°)h{i")l3{i°) ^ 0, 

r = P(i°) and = Z-\ 

^ ^ ^ Pit") 

are well defined. The equations (|10[) still hold, and in this case, they imply that 
{d°,x",y°,u°) G ^(S). Besides, TT2{d° , x° , y" , u°) = {d",y°) G C x T2, and so x°) G 
ni{B^). This proves that C 7ii{B^), thus finishing the proof. □ 



1.3 Intersection of Curves and Resultants 

In the following sections we will show that we can translate the offset degree problem 
into a suitably constructed planar curves intersection problem. In this subsection we 
gather some results about the planar curves intersection problem to be used in the 
sequel. 

It is well known that the intersection points of two plane curves, without common 
components, as well as their multiplicity of intersection, can be computed by means of 
resultants. For this, a suitable preparatory change of coordinates may be required (see 
for instance, and, for a modern treatment of the subject, In this work. 



for reasons that will turn out to be clear in subsequent sections, we need to analyze 
the behavior of the resultant factors, and their correspondence with multiplicities of 
intersection, when some of the standard requirements are not satisfied. Similarly, we 
also need to analyze the case when more than two curves are involved. 

More precisely, we will use two technical lemmas. The first one, whose proof can 
be found in |Q. shows that, under certain conditions, the multiplicity of intersection 
is refiected in the factors appearing in the resultant, even though the curves are not 
properly set. In particular, the requirement that no two intersection points lie on a 
line through the origin can be relaxed, obtaining in this case the total multiplicity of 
intersection along that line. 



The second lemma. Lemma [l.33| , is a generalization of Corollary 1 in ||25|. It shows that 
generalized resultants can be used to study the intersection points of a finite family of 
curves. This lemma will be applied in Section ^ to the case of surfaces. 

As we have said in the preceding paragraphs, the multiplicity of intersection of two 
projective plane curves can be read at the resultant of their defining polynomials. In 
fact, this is often used to define the multiplicity of intersection. More precisely (see 
||40[]), let Ci and C2 be projective plane curves, without common components, such that 
(1 : : 0) ^ Ci U C2, and (1:0:0) does not belong to any line connecting two points 
in Ci nC2. Let F{yo, yi, 7/2), resp. G{yo, yi, 1/2), be the defining polynomials of Ci, resp. 
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C2. Let yl = (yg : Vl : V^) eCiH C2, and let 

Then the multiphcity of intersection of Ci and C2 at denoted by multgo (Ci, C2), 
equals the multiphcity of the corresponding factor {y2yi — 1/12/2) in R{yi,y2)- However, 
in the following Lemma we see how the multiplicity of intersection of two curves on a 
line through the origin can be read in the resultant, under certain circumstances, even 
though the curves are not properly set. This lemma can be seen as a generalization of 
Theorem 5.3, page 111 in 



Lemma 1.32. Let Ci and C2 be two projective algebraic plane curves without common 
components, given by the homogeneous polynomials F{yo,yi,y2) and (^(j/o, yi, 2/2); re- 
spectively. Let pi, . . . ,pk be the intersection points, different from (1:0:0), of Ci and 
C2 lying on the line of equation f3yi — ay2 = 0. Then the factor {/3yi — ay2) appears in 
ReSyp {F, G) with multiplicity equal to 



^multp,(Ci,C2 



1=1 



Proof. See Lemma 19 in [33 



□ 



The following Lemma is a generalization of Corollary 1 in [25 1. It shows that generalized 



resultants can be used to study the intersection points of a finite family of curves. 

Lemma 1.33. Let Cq, . . . ,Cm be the projective plane curves, defined by the homogeneous 
polynomials Fq, . . . , Fm G C[t/i], respectively. Let us suppose that the following hold: 

(i) Fi, . . . , Fm have positive degree in to- 

(ii) deg,-^(Fi) = --- = deg,-jFj. 

(iii) gcd(Fi,...,F„) = l. 



Let us denote: 
and let 



F{c, h) = ClFi(t'^) + ■ ■ ■ + CmFmit'') 



R{c,i) = Rest, (Fo(t^),F(c,tO) , 

(note that by (iii), R{c,i) is not identically zero). Finally, let lct(,(Fo) G C[t\ and 
lctg{F) G C[c, t] denote, respectively, the leading coefficients w.r.t. to of Fo and F. 

Ift° = (t°, t°) G \ {0} zs such that Contg (R) (t°) = and 

lct„(Fo)(n-lci„(F)(c,r)^0, 

there exists t"^ such that q = {t° : t° : t°) G (XLo^i- 
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Proof. First, observe that if deg^^{Fo) = 0, then lctQ(Fo) = Fq and R{c,i) = Fq ^ . 
Thus, in this case the lemma holds trivially, since there is no t° G \ {0} satisfying 
the hypothesis of the lemma. Thus, w.l.o.g., in the rest of the proof, we assume that 
deg,„(Fo) >0. 

Since lctQ(F)(c, t°) 7^ 0, there exists an open set $ C C"" such that if c° = (c°, . . . , cj^) G 
$, the leading coefficient w.r.t. to of F(c°,t°,to) ^ C[to] is lcf(,(F)(c°, and it is non- 
zero. Therefore, by the Extension Theorem, (see |]12[, page 159), there exists C{c°) G C 
(which, in principle, could depend on c°) such that 

Fo(C(c°),Ct°) = F(C(c''),t?,t^) = 0. 

We claim that there is G C (not depending on c°), such that 

-^0(^0, ti, ^2) = -^1(^05 ^2) = ■ ■ ■ = Fm{to, t", ^2) = 0. 

To see this note that, since Iciq^Fq) 7^ 0, there is a non-empty finite set of solutions of 
the following equation in to: 

Foito, tl, t^) = 0. 

Let ^1, . . . , be the solutions. If 

-^i(Ci) ^1, ^2) = ■ ■ ■ = FmiCj, ^1, ^2) = 

holds for some j = 1, . . . ,p, then it suffices to take = Q. Let us suppose that this is 
not the case, and we will derive a contradiction. Then there exists an open set $1 C $, 
such that if c° G $1, then 

F{QA 4) = 4F,{Q, t?, t°) + ■ • • + CF^(0, t?, tl) ^ 
for every j = 1, . . . ,p. This means that, for c° G $1, there is no solution of: 

>o(to,t°) = 
F(c°,to,0 = 

Since the resultant specializes properly in $, this implies that: R{c°,i°) 7^ 0. But, 
denoting 

M{t) = Contg (i?(c, i)) , and N{c, i) = PPg (i?(c, i)) , 

we have 

R{c°,t°) = M{t°)N{c°,i°) = 
because, by hypothesis M(t°) = 0. This contradiction proves the result. □ 
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2 Offset-Line Intersection for Parametric Surfaces 



As we said in the introduction to this paper, the parametric character of S resuhs in 
a reduction of the dimension of the space in which we count the points in Od(J^) H Cj.. 
This is so because, instead of counting directly those points, we count the values of the 
t parameters that generate them. In this section we will show how, with this approach, 
we are led to an intersection problem between projective plane curves, and we will 
analyze that problem. More precisely: 



Subsection |2.1| (page ^0]) is devoted to the analysis of the intersection between 
the generic offset and a pencil of lines through the origin. The results in this 
subsection (see Theorem page ^) constitute the theoretical foundation of 
the degree formula to be derived in Section |[ 



In Subsection |2.2| we describe the auxiliary polynomials obtained by using elimi- 
nation techniques in the Parametric Offset-Line System, and we introduce a new 



auxiliary system, see System |l2l Also, we obtain some geometric properties of 



the solutions of this new system (rf, k) in Proposition |2.11| (page and the 



subsequent Lemma f^.l3| (page ^Sp. These results will be used in the sequel to 
elucidate the relation between the solution sets of Systems ©^((i, k) and ©^((i, k). 

In Subsection ^]3| (page ^4]) we define the corresponding notion of fake points 
and invariant points for the Affine Auxiliary System &^{d, k). The main result 



of this subsection is Proposition p.l8| (page ^6|), that shows the relation between 
these two notions. 



2.1 Intersection with lines 

As in the case of plane curves (see our paper [^), we will address the degree problem 
for surfaces by counting the number of intersection points between (9rf(S) and a generic 
line through the origin. More precisely, let us consider a family of lines through the 
origin, denoted by whose direction is determined by the values of the variable 
k = {ki, ^2, fcs). The family £^ is described by the following set of parametric equations: 

{£i{k, l,x) : Xi — kil = 
i2{k, l,x) : X2 - ^2 / = 
i3{k,l,x) : xs-k^l = 

A particular line of the family, corresponding to the value k°, will be denoted by Cj^o. 
We add the equations ii,i2, ^3 of to the equations of the parametric system for the 
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generic offset (System || in page 



251) , and we arrive at tlie foliowing system: 



hP{d, t, x) : (Poxi - PiY + (P0X2 - + - Ps 



nor 



nor 



nor 



(1,2) 
P 

(1,3) 
P 

(2,3) 



ni ■ {P0X2 - P2) - n2 ■ {PqXi - Pi] 
ni ■ {PoX'i - P3) - ■ {PqXi - Pi) 
n2 ■ {PqX^ - P3) - ris ■ (P0X2 - P2) 









w 



(r, t) : r-Po-l3-h-l = 



ii{k, I, x) 
i2{k,l,x) 
/3{k,l,x) 



xi — kil 

X2-k2l 

X3- ksl 









We will refer to this as the Parametric Offset-Line System. The next step is the study 
of the generic solutions of this system. 

We need to exclude certain degenerate situations that arise for a set of values of {d, k). 
For example, a degenerated situation arises if the set of points of E where the normal 
line to S passes through the origin is too big. The next Lemma says that this can only 
happen if S is a sphere centered at the origin. 

Lemma 2.1. Let Ej_ C S denote the set of regular points |/° G S such that the normal 
line to S at y° is parallel to y° . IfT, is not a sphere centered at the origin, then is 
a proper (possibly empty) closed subset ofE. 



Proof. Let us assume that S_l is nonempty. Let, as usual, f{y) be the irreducible 
polynomial defining S, and let S be the algebraic set in C'^ defined by: 

f{y) = 

My)yj - fj{y)yi = o (for j = i, . . . , 3; i < j). 

Note that this set of equations implies y° \\ V fiy") for y" G S. Then C S C E. 
Therefore, it suffices to prove that S 7^ S. Let us suppose that S = S. Let 

3 

K{y)=y-Vf{y) = Y,y,fM- 
i=i 

Then for every y° G S, using that fi{y°)y° = fj{y°)yi one has that 

3 3 

j=i j=i 
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for i = 1,2, 3. Now let t = (ti,t2) and let Q(i) = {Qi, Q2, Qz){t) be a local parametriza- 
tion of S. Substituting Q in the above relation: 

ummiQm = Qiimpit)) 

that is, K{Q{t))Vf{Q{t)) = h{Q{t))Q(t). Using Prop. 2 in [0, we know that 
h{Q(t)) 7^ 0, and so K{Q(t)) ^ 0. Thus: 

On the other hand, since f{Q(t)) = 0, deriving w.r.t. tj, (j = 1, 2) one has: 
From this, one concludes that 

for j = 1,2. This means that '^^=iQ'i{t) = c for some constant c G C. Since S 
is assumed not to be normal-isotropic, one has c 7^ 0, and since the parametrization 
converges locally, we conclude that S equals a sphere centered at the origin. □ 



Remark 2.2. Note that, if in Lemma we consider those regular points y° ofE such 
that the normal line to S at y° is parallel to the vector y° — a for a fixed d G C'^, then 
T,]_ is a proper (possibly empty) closed subset of 12, unless H is a sphere centered at d. 

A closer analysis of the proof of Lemma ^TT| shows that in fact we have also proved the 
following: 

Corollary 2.3. //W is any irreducible component ofT,\ with dim(>V) > then W is 
contained in a sphere centered at the origin. That is, there exists 0?° G such that if 
y° G W, then 

{ylf + {ylf + iy's? = id"?- 

Since has at most finitely many irreducible components, it follows that there is a 
finite set of distances {di, . . . , d^} such that is contained in the union the spheres 
centered at the origin and with radius dj- for i = 1, . . . ,p. 

We will use the notation T(S^) = {d^, . . . , d^}, and we will say that T(S^) is the set 
of critical distances of S. 

The following lemma is the basic tool to avoid the remaining degenerated situations in 
the analysis of the offset-line intersection: for a given proper closed subset C S, it 
shows 
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1. how to avoid the set of values {d°,k°) such that Cj^o \ {0} meets E in a point 

red, 

2. and how to avoid the set of values {d°, k°) such that Cj.o \ {0} meets Crfo(S) in a 
point x° associated to y° G d. 

In the proof of the Lemma we will use the polynomials f,h,b and nor(j ,,) (for i,j = 
1, . . . ,3]i < j), introduced with System (Si((i) in page ^ For the convenience of the 
reader we repeat that system here: 

fiy) = ^ 

noT^ij){x,y) : fiiy)ixj - Vj) - fj{,y){,Xi = 

(for = l,...,3;z < j) )=&i{d). 
b{d, X, y) : (xi - yif + (xa - 1/2)^ + (^3 - y^f - d^ = 

w{y,u): w(||V/(^)i|2)-l = 

and that h{i) = ni{iy + n2{t)'^ + n^it)'^ , while hi^p{i) = ||V/(y)f. 

Lemma 2.4. Let C J] be closed. There exists an open C C^, such that if 
{d°, k°) G VL:g, the following hold: 

(1) A.n(^?\{o}) = 0. 

(2) Ifx° G (£fco n Crfo(S))\{0}, there is no solution {d" , x° , y" , u°) of System 0i(c/) 
(System in page \Tdi ) with y° G 5- 

Proof. If "d is empty, the result is trivial. Thus, let us assume that 5^ 7^ 0, and let the 
defining polynomials of ^ be {4>i{y), . . . ,4>p{y)} C C[y]. We will show that one may 
take = fij n where fl^, are two open sets constructed as follows: 

(a) Let us consider the following ideal in C[k, p,v,y]: 

^=< f{y),(l>i{y),---,(t>p{y),y- p-k,v- p-i >, 

and the projection maps defined in its solution set V(X) as follows: 

'^{i,i){k,p,v,y) = y, TT(^i^2)ik,p,v,y) = k 

We show first that 7r(i i)(V(X)) = d. The inclusion 7r(i^i)(V(X)) C 5^ is trivial; and 
if y" G 5^, then since J-" C S, (y", 1, l,y") ^ ^(2^) proves the reversed inclusion. 
Therefore, since J-" C S, dim(7r(i^i)(V(X))) = dim(5) < 2. Besides, for every 
y° G 7r(i i)(V(X)) one has: 

ni,\)ir) = {iv"r,^^,v",r)\v" EC-} 
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from where one has that dim{'K^^-^^{y°)) = 1. Since the dimension of the fiber 
does not depend on y°, applying Lemma [L^ (page|T2|), we obtain dim(V(X)) < 3. 
Thus, dim(7r(i 2)(V(X))) < 3. It follows that (7r(i 2)(V(X)))* is a proper closed 
subset of C^. Let = \ (7r(i,2)(V(X)))*, and let fi^ = C x e^. 

(b) Let us consider the following ideal in C[d, k, p, v, x, y]: 

J =< fiV), b{d, X, y), nor(i,2)(^, y), nor(i,3)(x, y), nor(2,3)(x, y), 
X - p- k,v ■ p- d- h^piy) - 1, 01 (y), ... , 0p(?/) > 

and the projection maps defined in its solution set ^^(^7) C C^^ as follows: 

TT{2,i) (d, k,p,v, X, y) = y, tc^2,2) (d, k, p, v, x, y) = {d, k) 

Then 7r(2,i)(V(:r)) C ^S- Therefore dim(7r(2,i)(V(:r))) < 1. Let r e t^{2,i){^ {J))- 
Note that then /iimp(|/°) 7^ 0. We denote a° = \/hhnp(S^ (a particular choice of 
the square root); clearly cr° 7^ 0. Then, it holds that: 



d", p" e 



= { ^ (r ± ^v(r)) .p". ^-^,r±^v(r),r) 

Therefore dim{Tc'^^\^(y")) = 2. Applying Lemma p..4| again, one has 

dim(V(:r)) = 2 + dim(7r(2,i)(V(:r)) < 3. 
It follows that dim(7r(2,2)(V(J'))) < 3. Let us take Ql = C^\ 7r(2,2)(V)*. 

Let = nl n nl and let {d°, k°) e Vt^. 

1. If y° e £fco n {0}), then there is some p° G such that y° = p°k°. It 
follows that (k", p", —,y°) G V(X), and so k° G 7r(i^2)(V(X)), contradicting the 
construction of Q^. This proves statement (1). 

2. If x" G (£fco n Odo(S))\{0}, and there is a solution {d" , x° , y" , u") of System 
01 ((i) with y° G ^, then there is some p° G such that x° = p°k° . It 

follows that {d'>,k°,p°, ^ ^ —,x°,y°) G V{J). Therefore {d°,k°) G 

p ■ CL ■ ilimpyy ) 

T^{2,2)i^iJ')), contradicting the construction of This proves statement (2). 

□ ' 



Remark 2.5. Note that the origin may belong to ^. In that case, Lemma \2.4 f 1 ) 
guarantees that the origin is the only point in C^o fl J-". Correspondingly, part (2) of 
the lemma guarantees that the remaining points in C^o fl OdoiT) cannot he extended to 
a solution {d° , x° , y° , u°) of System &i{d) with y° G ^. 
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Our next goal is to prove a theorem (Theorem below), that gives the theoretical 



foundation for our approach to the degree problem. Theorem |2.8| is the analogous of 



Theorem 5 in our paper [^. That theorem is preceded by Lemma 4, that states that 



for a curve C, G Od°{C) for at most finitely many values d° G C However, we have not 
been able to prove a similar result for the case of surfaces: the main difficulty is that 
a surface can have infinitely many singular points. Even if we restrict ourselves to the 
case of parametric surfaces, we still have to take into account the possible existence of 
a singular curve contained in S, and not contained in the image of the parametrization. 
Besides, in the proof of the theorem we will use Lemma p.l| (page ^1]), that does not 
apply when S is a sphere centered at the origin. This is the reason for the Assumptions 
that we announced in the Introduction of this paper, and that we state formally here. 
In the sequel, we assume that: 

Assumptions 2.6. 

(1) There exists a finite subset of C such that, for d° ^ the origin does not belong 

to Orfo(S). 

(2) S is not a sphere centered at the origin. 

Before stating the theorem we have to introduce some terminology. 

Remark 2.7. For (d°,k°) G we will denote by \E'f ((i°, 1:°) the set of solutions of 
System 6^(c/°, A;°) in the variables {l,r,t,x) (see ^Tl\ ) in page p7y. 



Theorem 2.8. Let S satisfy the hypothesis in Remark \2. (Jj . There exists a non-empty 
Zariski-open subset Qq C C^, such that if {d°, k°) G VLq, then 



(a) if y" G ^2^^ l~l (S \ {0}), then no normal vector to S at y° is parallel to y°. 

(b) \E'^((i°, has precisely m6 elements (recall that m is the tracing index of P 
and 6 the total degree of the generic offset). Besides, the set \E'^((i°, can be 
partitioned as a disjoint union: 

(ci°, r) = v^^(ci°, r) u ■ ■ ■ u vi/^(rf°, r), 

such that: 

(hi ) i^'^iid", k°) =m fori = l,...,6. 

(b2) The m elements of j^'^Kd" , k°) have the same values of the variables (/, r, x), 
and differ only in the value oft. Besides, for {l°,r°,t°,x°) G '^^i^'^y ^°); 
point P{t°) G S does not depend on the choice ofi°. 

Let us denote by {l°,r°,t1^,x°) an element of '^2id°,k°) ■ Then 
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(bS) The points x", ■ ■ ■ yXg are all different ( and different from ), and 

Furthermore, x° is non normal-isotropic in Od°{^), for i = 1, . . . ,S. 
(b4 ) The 6 points 

are affine, distinct and non normal-isotropic points ofH. 
(c) k° ^ fori = 1,2,3. 

Proof. Let Aq = {d° G C | g{d°,0) ^ 0}. The assumption in Remark ^]6| (page ^5]) 
implies that Aq is an open non-empty subset of C. Let A be as in Corollary |1.20| , (page 
13), and let = (Aj n (C \ A)) x (C^ \ [{k° lk° = for some i = 1,2, 3})). Next, let 
us consider g{d,x) expressed as follows: 

5 

g{d,x) = ^gi{d,x) 

1=0 

where gi is a degree i form in x. We consider: 

5 

g{d, k, p) = g{d, pk) = ^ gi{d, k)p\ 

1=0 

This polynomial is not identically zero, is primitive w.r.t. x (see Lemma |1.17| , page 



TBI) , and it is squarefree; note that g{d, x) is square-free by Remark |1.18| (page |T^), and 



therefore g is square-free too. Thus, the discriminant 

Q{d, k) = Disp {g{d, k, p)) 

is not identically zero either. 
In this situation, let us take 

fi? = \ {(rf°, e C^/Q{d", ■ go{d", k°) ■ gsid", k°) = 0}. 

For {d°, k°) e Vt\, g{d°,pko) has 6 different and non-zero roots; say, pi, . . . ,ps- There- 
fore, C^o intersects Crfo(S) in 6 different points: 

x1 = pik°,...,x°s = P5k°, 

and none of these points is the origin. 

We will now construct an open subset ^2 such that for {d°, k°) G fi^, the points 

x°, . . . ,x°^ are non-normal isotropic points in Orfo(S), and each one of them is associated 
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with a unique non-normal isotropic point of S. To do this, recall that Iso(S) is the 
closed set of normal-isotropic points of S (see page |I0]), and let fiiso(E) be the set 
obtained when applying Lemma (page 0) to the closed subset ^ = Iso(S). Note 
that if (rf°, k°) G fi?nfiiso(s), then the points not associated with normal- 

isotropic points of S. Let us consider the polynomial 

r(d,x)=(^(rf,x)) +(^(^,^)) +(^(^'^) 

This polynomial is not identically zero, because in that case for every d° ^ A all the 
points in Orfo(S) would be normal-isotropic, contradicting Proposition |1.10| (3) (page 



T^. Let then T{d^k,r) = T{d,rk), and consider the resultant: 

$((i, k) = ReSr{g{d, k, r), T{d, k, r)) 

If $((i, k) = 0, then g{d, k, r) y T{d, k, r) have a common factor of positive degree in r. 
Let us show that this leads to a contradiction. Suppose that 

'g{d, k, r) = M{d, k, r)G{d, k, r), 
r{d, k, r) = M{d, k, r)r*{d, k, r). 

Then M depends on k (because g cannot have a non constant factor in C[(i, r]). Take 
therefore r° G such that M{d, ^,r°) depends on k. Then: 

'g{d, x) = g{d, r°^) = ~g{d, f,, r°) = M(rf, f,X)G{d, 

V{d, x) = r(rf, r°|,) = f(rf, I,, r°) = M(rf, f,, r°)r*(c?, ^, r°) 

But since g has at most two irreducible components, this would imply that for d° ^ A, 
(E) would have at least a normal-isotropic component, contradicting Proposition 
1.10| (3) (page[l^). Therefore, the equation ^{d,k) = defines a proper closed subset 



of C^. This shows that we can take: 

= n l]iso(E)) \ {(rf°, k") : Hd°, k°) = 0} 

Then, for {d°, k°) G ^2°, each of the points for i = 1, . . . , 5, is associated with a 
unique non- normal isotropic point y° of S (recall that (i° G A, and so the irreducible 
components of (9do(E) are simple). 

Let VL±_ be the open subset of C x C'^ obtained by applying Lemma |2]^ (page |3^) to 



the closed subset whose existence is guaranteed by Lemma ^]T] (page ^T]). Recall 
that, by assumption (see Remark pl6K2), page ^5]), S is not a sphere centered at the 
origin. Besides, let 9 = \ £0? where 



if ^ S or if G Sing(S) 
the normal line to E at otherwise. 
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and set 

Then for {d°,k°) G ^3, the points y°,i = 1,...,6, are different. To prove this, note 
that if yi = yj, with i j, then y° generates x° and x". Thus, since y°,x°,x° are all 
in the normal line to S at y° and in £^0, it follows that these two lines coincide. This 
means that y° G Since {d°, k°) G fi_L, then (by Lemma [2^) y° G fl Vt±_ implies 
that 7/f = 0, in contradiction with A;° G C x B. 

We will now show that it is possible to restrict the values of (d, k) so that the points 
y° belong to the image of the parametrization P. Let T2 be as in Lemma |1.24| (page 



and let C C x be the open subset obtained applying Lemma p^.4| to S \ T2. 
Then take VL^ = nl^Xa- 

Let us show that we can take Qq = ^4- If {d.°, k°) G ^2°, then for each of the points 
y° there are /i values (with i = 1, . . . ,6, j = 1, . . . , m) such that P{t°.-^) = y°. 
Setting '^i{d°,k°) = {i^^ j^}j=i,...,m, one has that 

(ci°, k") = ^^(rf°, U • ■ ■ U md°, k°) 

and so the first part of claim (2) is proved. Furthermore: 

• claim (a) holds because of the construction of fl^. 

• the structure of '^2{d°, k°) in claims (bl) and (b2) holds because of the construc- 
tion of ^4. 

• Claims (b3) and (b4) hold because of the construction of i^O'^i ^2- 

• Claim (c) follows the construction of fij]. 

□ 

Remark 2.9. Note that, by the construction of Qq in the proof of Theorem |^.<^ (page 
3^), if {d°, k°) G VLq, then g{d°, x) = is the equation of (^^^(S). 



2.2 Elimination and auxiliary polynomials 

To continue with our strategy, we proceed to eliminate the variables {I, r, x) in the 
Parametric Offset-Line System ©^(rf, fc) (page ^T]). This elimination process leads us 
to consider the following system of equations: 



r Slid, k, i) := hii)ik2P3 - k^P^f - d^Po{i)\k2m - k3n2)^ = 0, 
6f (d, k) = I S2{d, k t) := hit)ikiP, - k.Prf - d^Po{t)^ik,ns - k^n^y = 0, 
[s3{d,k,t) := h{i){k^P2 - k2Pif - d^Po{t)^ik^n2 - k2nif = 0. 
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We will refer to this as the Affine Auxiliary System. 

We recall that P = ( — , ^ I , ^ = (^1, ^2, h),'^ = {rii, n2, ris) and h{i} = + 
V Pq Pq Pq J 

n2{ty + n3{ty. Along with the polynomials Si, S2, S3 introduced in the above system, 
we will also need to consider the following polynomial: 

So(^, t) = ki{P2n2 - P3n2) - k2{Pin3 - PsUi) + A;3(-Pi"'2 - P2ni) 

The geometrical meaning of sq is clear when one expresses it as a determinant, as 
follows: 

/ ki k2 ks \ 

so{k,i) = det \ Pi P2 P3 \. (13) 

V rii n2 ris J 

We will introduce some additional notation to simplify the expression of the polyno- 
mials Sj for i = 1, 2, 3. More precisely, we denote: 

Mi{k,i) = fcsPs - A;3P2, Giik,t) = k2n^ - 

M2{ki) = ksPi - kiPs, G2iki) = ksni - kms, (14) 
Msik, i) = fciPa - k2Pi, G3{k, t) = kxn2 - /csrii. 

With this notation one has 

Si{d, k,t)^ h{t)M^{k, t) - £Po{t)^G^i{k, f) for i = 1, 2, 3. 

Note also that 



■(Mi,M2,M3)(fc,t) = kA{P,{i),P2{i),Ps{i)) 
(Gi,G2,G3)(fc,f) = fcAn(f). 



(15) 



Let 

/^(d) =< b^, nor^^ 2); iio'^(i,3)iior(^ 3^, w''', £1, £2, ^3 >C C[d, k, I, r, i, x] 

be the ideal generated by the polynomials that define the Parametric Offset-Line Sys- 
tem 6^(0?, A;). We consider the projection associated with the elimination: 

7r(2,i) : C X X C X C X X ^ C X X 

given by 

'^{2,i){d, k, I, r, t, x) = {d, k, t) 

The next lemma relates the polynomials sq, . . . , S3 E C[d, k, i\ in System &3{d, k) with 
the elimination process. We denote by I^id) the elimination ideal l[{d)nC[d, k,t\. For 
((i°, fc°) e C X C^, the set of solutions of the Parametric Offset- Line system is denoted 
by ^f(rf°,A;°), and the set of solutions of e^{d",k°) is denoted by *f(d°,^°). Note 
that *f(ci'',^'') = V(/|'(ci)). 
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Lemma 2.10. Si G ((i) for i = 0, ... ,3. In particular, if {l", r°, t", x°) G ^'^rf", k°), 
then i° G ^'f (c?°, k°). 

Proof. The polynomials Sj can be expressed as follows: 
Si — + C2 nor^]^ 2) + C3 nor^-^ 3-) + C4 nor(-2 3) +05^ + Cg ti + t2 + Cg ts 

where c^*'' G C[(i, A;, /, r, t, x] for i = 0, . . . , 3, j = 1, . . . , 8. This polynomials (obtained 
with the CAS Singular [?]) can be found in Appendix (page |ST|). □ 

The next step appears naturally to be the converse analysis: which are the i° G 
6f((i°, that can be extended to a solution {l°,r°,i°,x°) G \E'f ((i°, In order 
to describe them, we need some notation and a lemma. Let A denote the set of values 
t" G such that: 

' Po{i°)h{i"){P2{i°)n3{i°) - Pz{i°)n2{i°)) ^ 

or 

< Poii")h{t"){P,{t")n,{t")-Psit")n^{t"))^Q (16) 

or 

^ Po(t°)/i(t°)(Pi(t°)^2(t°) - P2(t°)rii(t°)) ^ 
Now we can describe which solutions of i° G &f^{d°, k°) can be extended. 

Proposition 2.11. Let VLq he as in Theorem ^ (page {d°,k°) G VLq and i° G 
'^^{d°,k°). Then the following holds: 

(a) There exists A° G such that: 

r A (Pi(t°), P2(t°), P,{i°)) = y {k° A n(r)) . 

That is, 

Mi{r, f) = X'Cik", i°) for i = l,2, 3. 

(b) Ift" G A, then so(ci°, t°) = 0. 

(c) {d°,k°,i°) G 7^(2,l)(*^^^^^'')) if and only ifi° G A. 

In particular, 

m6 = i^ (^n^f(rf°,^°)) . 

Recall that m is the tracing index of P, and 6 is the total degree w.r.t x of the generic 
offset equation. 
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Proof. 

(a) To prove the existence of A°, notice that t° G "^^{d", k°) imphes: 

h{t")Mf{k",t") = {(rfPQ{rfGj{k\e) for i = 1,2,3. 

Since i° G A, h(t°) 7^ 0. Therefore one concludes that there exist e^, with ef = 1, 
such that 

MAk°X) = e f^,^ GAk°X) for i = 1,2,3. 
VW) 

Since there are three of them, two of the ej must coincide. We will show that the 
third one must coincide as well. That is, we will show that either ei = €2 = 63 = 1, 
or ci = e2 = £3 = —1 holds. We will study one particular case, the other possible 
combinations can be treated similarly. Let us suppose, e.g., that ei = 62 = 1. 
Then: 

/c3°Pi(t«) - klPS") = ^-^= (k^sMi") - Kn-m) 

Multiplying the first equation by k° and the second by fcg; ^ind subtracting one 
has: 

Since k°) G f2o, "we have k^^ Q (see Theorem |2]^(c), page ^5|). Thus, we have 
shown that 

klP,{r) - A:°Pi(t°) = ^^^^ {kln,{f) - k^,n,{t°)) 
d°P 

and so €3 = 1. Therefore, A" = — , and it is non-zero because i° G A. 

(b) From the identity in (a) it follows immediately that k", {Pi(t"), P2ii°), Psii")) 
and n{i°) are coplanar vectors. Thus, so{d°,k°,i°) = (recall the geometric 
interpretation of Sq in equation |13|, page |39D . 



(c) If {d", k°,t°) G 7r(2,i)(^f(ci°, k°)), then Po{t°)(3{t°)hit") follows from equation 
in the Parametric Offset-Line System |Tl] (page ^TJ). Besides, 



(Psns - P3n2){i°) = {P,n, - P,n,){i°) = [P.n^ - P2n,){r) = 



is impossible because of Theorem |2]^(a) (page ^5]). Thus i" G A. 

Conversely, let us suppose that t° G A. More precisely, let us suppose w.l.o.g. 

that 

Poir)hit'^){P2{i")n,ir) - p,{t")n2{r)) ^ o. 
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The other cases can be proved in a similar way. First we note that 

Gi{¥,f) = kln2{r) - kln^{f) ^ 0. 
since, using that si{d°, k°,i°) = and h{i°) 7^ 0, one has that 

Then, from the system: 

k^nsit") - kln2{i°) = 
k°P3{t'')-klP2{t'>)=0 

and the fact that ^2^3 7^ (again, this is Theorem pTSKc)), one deduces that 

P2{tnn3{r) - P3{t")n2{t") = 0, 
that is a contradiction. Thus, we can define 



Pomf3{i°)h{to) -Po{t")Gi{k", ¥) 

We also define x° = l°k°. We claim that (P, r°, P, x°) G k°), and therefore 

{d°X,i") G 7r(2,i)(^nc?°,F)). To prove our claim we substitute (/°,r°,r,x°) 
in the equations of the Parametric Offset-Line System |ll] (page ^l]), and we 
check that all of them vanish. The vanishing of w^{r°,t°) and ii{k°,l°,x°) for 
i = 1, 2, 3 is a trivial consequence of the definitions. Substitution in nor|^ 3^ leads 
to a polynomial whose numerator vanishes immediately. Substituting in nor^ 2) 
(resp. in nor^3^) one obtains: 



nor^ (Fx")- -0 

(respectively 



P ,-0 0. ns{t'^)so{k"X) _ 
'"^ ^ - n^t^ki - n,{to)k", - 

where both equations hold because of part (a). Finally, substituting in 
h^{d°X,x°) one has: 

hP(,o fo -o^ _ g2(ci°,fc",t°)+0i(fc",t>o(fc°,t°) _ 

^ ' ^ ' ^ ^ - (^.tofco - n3(t°)A;2°)2 " ^ ' 

with 01 (fc, t) = k2niP^ + k2n^Pi — k^niP2 — k^n2Pi — kin^P2 + kin2Pz. Equation 



T7| holds because of part (a) and because S2{d°^ k°, t°) = 0. 
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The claim that 

follows easily from Theorem p. 8K b) (page ^) and the above result (c). This shows that, 
for {d",k°) G Qo, there is a bijection (under H(2,i)) between the points of \E'^((i°, A;") 
and the points in ^fl \E'f ((i°, k°). This finishes the proof of the proposition. □ 



Remark 2.12. In the proof of Proposition |g. i j| (page |^. 1 1\) we have seen that there is 
a vector equality: 

M(k", f) = e'^^Gik", f) for t = 1,2, 3. 

where M = (Mi, M2, M3), G = {Gi, G2, G^) and e = ±1. In the next lemma we will see 
that the value of e = 1 determines the sign that appears in the offsetting construction. 
More precisely, in the proof of Proposition \2Jl\ we have seen that if y° = P{i°), and 



p,{f)h{e){P2{e)n,{f) - PsinMil) ^ 0. 

then it holds that 

k°ns{P) - k°n2{t°) ^ and k^P^it") - k°P2{t°) ^ 0. 
Furthermore, the point x° , constructed as follows 

^ P3(t>2(t°)-P2(t>3(t°) ,^, 
-P^{to)G,{k°,to) 

is the point in Odo{T) fl Cj.o associated with y° . Thus, one has: 

V "■imp(5o) 

where e' = ±1. 



Lemma 2.13. With the notation of Remark 2.1i, it holds that e = e' 



Proof. From the Equations 

M2(^°,t°) = e^!^lG2(F,r) and M,{k'',f ) = e^-^^GsCk"X), 

multiplying the first equation by n2{t°), the second by n^{t°) and adding the results, 
one has: 

-Gi(P,t°)Pi(t°) - k{{P^n2 - P2ns){i°) = en,{t'')^-^^GiCk°X) 
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Using Equation |l^ in Remark \2.12[ this is: 



-Gi{k°,t°)Pi{t°)+x°Gi{k°,t'')Po{t°) = eni{t°)^^-^£lGi{k°,t"). 



Dividing by Gi{k°,t°)Po{t°): 



and finally 



Similar results are obtained for and X3. Thus we have proved that e' = e. 



□ 



2.3 Fake points 



Using Proposition (page 1^) we can now define the set of fake points associated 
with this problem. 

Definition 2.14. A point t° E is a fake point if 

' Poii")h{i"){P2it")n,{t") - P3it")n2it")) =0 

and 

Po{i°)h{i"){Pi{t")ns{i") - Ps{i")m{t°)) = 
and 

[ Po(n/^(n(Pi(t>2(n-P2(t>i(n) = o 

Equivalently, 

Po{nh{f) = or (Pi(0, P2(n, P3(n) a n{e) = (19) 
The set of fake points will he denoted hy T . 



Definition 2.15. Let as in Theorem \2. 8[ (page and let he any open suhset 

of Qq. The set of invariant solutions of &^{d, k) w.r.t Q. is defined as the set: 

(d°,fc°)eo 



Remark 2.16. Note that if t° G J-", we do not assume that t° G '^^{d°,k°) for some 
{d°,k°) e C X C3. 
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We have introduced the fake points starting from the notion non-extendable solutions 
of &^{d°, k°). Another point of view is to define fake points as the invariant solutions 
of &^{d, k). First we will define what we mean by invariant in this context, and then we 
will show that, in a certain open subset of values {d, k), both notions actually coincide. 

To prove the equivalence between the notions of fake points and invariant points we 
need to further restrict the set of values of {d,k). The following lemma gives the 
required restrictions. 



Lemma 2.17. Let f^o be the open set in Theorem \2. Sj . There exists an open non-empty 
Qi C such that if {d", k°) G Vti, then 

(1) k° is not isotropic. 

(2) d° is not a critical distance ofT, (see Corollary \2. !^ in page ^^ ). 

(3) The system 

{Po{t) = M,{k", l,t) = M^Ck", l,t} = M^Ck", l,t) = 0} (20) 
has no solutions unless Po(^°) = Piii°) = P2{i°) = Psii") = 0. 

Proof. 

(1) Set nl = fio_n (C X 13), where O. = {k"/{klf + {k^f + {k"^f = 0} is the cone of 
isotropy in k. 



(2) Let T(S-'-) is the set of critical distances of S (defined in page ^2|), and set 

nl = n\n (T(s^) x c^). 



(3) First we will show that the set of values 7^ for which the System 120 has a 



solution is contained in an at most two-dimensional closed subset C C^. If Pq 
is constant the result is trivial. Assuming that Pq is not constant, let Cq be the 
affine curve defined by Pq, and let Ci, C2, C3 be the varieties defined by -Pi, -P2, -P3 
respectively. Let Jp^ C C[k,i,v] be the ideal defined as follows: 

Jp, =< Po, k^P^ - k^P^, k,P, - k,P,, k,P2 - k2PuVPi - 1 >, 

and let V(j7pJ C C'^ x x C be the solution set of this ideal. Consider the 
projections defined by: 

TCi{k, i,v) = k 
'jT2(k,i,v) = i 
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Let Aq be an irreducible component of V(JpJ, and let {k°,t°,v°) G Aq. Then 
the points in 712^ {TT2{k° ,i° , v°)) are the solutions of the following system: 

't = t°, 

Mi(fc,l,t°) = M2(fc,l,P) = M3(^,l,t°) = 0, 
vPi{t°) -1 = 

The dimension of the set of solutions is 1. On the other hand, tt2{Aq) C Cq 
implies that dim(7r2(v4o)) < 1. Thus, using Lemma |1.4| (page 0), one has that 
dim(V(j7pJ) < 2. Thus, dim(7ri (V(j7pJ)*) < 2. Now, defining Jp^ and Jp.^ in 
a similar way (that is, replacing the equation vPi{i°) — 1 = by vP2{i°) — 1 = 
and vP^{t°) — 1 = respectively), we set: 

9i= U 7ri(V(Jpjr 

j=l,2,3 

Now let nl = nlr}{Cx 

The above construction shows that VLi = flf satisfies the required properties. □ 

Now we can prove the announced equivalence between the notions of fake points and 
invariant points. 



Proposition 2.18. Let f2i be as in Lemma \2. 1 1\ (page [^^. If Vt is a non-empty open 
subset ofQi, then it holds that: 

xf(fi) = ^n[ U v^r(rf^P) 



Proof Let T G Then Si{d°,k°,t°) = for z = 1,2,3 and any {d°,k°) G Q. 

Thus i" G U(^o^^o)gQ\Ef|'((i°, k°). Furthermore, considering Sj as polynomials in C[t][o?, k], 
it follows that t" must be a solution of: 

h{t)P,{t) = h{t)P2{i) = h{i)P,Xt) = 

Po(t)ni(t) = P^{t)n2{t) = Poii)n^ii) = 

It follows that h{i")Po{i") = 0, and so t° G J". In fact, if we suppose h{i°)Po{t") ^ 0, 
then from Po{i") 7^ one gets n{t") = 0, and so h{i°) = 0, a contradiction. 

Conversely, let t ° G n (U(d°,fc°)Gn (^°' ^°)) • Then: 

1. If Poit") = h{t°) = 0, then Si{d, k, t") = identically in (rf, k) for z = 1, 2, 3, and 
so i" 



46 



2. If Po{t°) ^ and h{t°) = 0, then since t" e for some A;°) e Q, one 
has the following two possibilities: 

(a) n{i°) is isotropic and parallel to k°. This is impossible because of the con- 
struction of Qi (see Lemma |2.17| (1), page 

(b) n{i°) = 0. In this case, again Si{d,k,i°) = identically in {d,k) for i = 
1,2,3, and so i° e 

3. Let us suppose that Poii°) = and h{i°) ^ 0. Then, since i° G ^f(d°,A;°) for 
some {d°, k°) G Q, one has that t° is a solution of: 

Po(t) = 0, Mi(t, = M^it, k") = MS, n = 0, 

Thus, two cases are possible: 

(a) {Pi, P2, P3){t°) = 0. In this case, Si{d,k,t°) = identically in {d,k) for 
i = 1,2,3, and so t° G X|'(fi). 

(b) {Pi, P2, P3){i°) is non-zero. This contradicts the construction of Qi in 
Lemma p.l7| (3). 

4. Finally, let us suppose that Po{i")h{i°) 7^ 0. Then it follows that the point P{i°) 
is well defined, and it belongs to (recall that was introduced in Lemma 
O, page ^Tl). Thus d° would be one of the critical distances, and this contradicts 



the construction of Qq in Lemma [2.17] (2). □ 



3 Total Degree Formula for Parametric Surfaces 



According to Proposition p.ll| (page 0), if {d°, k°) G VLq it holds that 

m5 = #(^n*f(rf°,^°)). 

Recall that m is the tracing index of P, and 5 is the total degree w.r.t x of the generic 
offset equation. Moreover, A was introduced in Equation ^ (page ^), and '^^{d°, k°) 



was also introduced in page as the solution set of System |T2| (page |3^). In this 
section, we will derive a formula for the total degree 5, using the tools in Section ^ 
(page to analyze the intersection A fl "^^{d", k°). 



In order to do this: 

• in Subsection p.l| we will consider the projective closure of the auxiliary curves 
introduced in the preceding section. This in turn, requires as a first step the pro- 
jectivization of the parametrization P. At the end of the subsection we introduce 
the Projective Auxiliary System ^ (page ^2]), which will play a key role in the 
degree formula. 
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Subsection |3l2| . (page ^) is devoted to the study of the invariant solutions of 
the Projective Auxihary System, connecting them with the corresponding affine 
notions in Section |2.2| . A crucial step in our strategy concerns the multiplicity of 
intersection of the auxiliary curves at their non-invariant points of intersection. 



In Subsection ^]3| (page |6T]) we will prove (in Proposition |3.20| , page ^) that the 
value of that multiplicity of intersection has the required property for the use of 
generalized resultants (according to Lemma |1.33| , page |28|) . 

After this is done, everything is ready for the proof of the degree formula, which 
is the topic of Subsection (page ^T]). The formula appears in Theorem 3.22 
(page|7D. 



3.1 Projectivization of the parametrization and auxiliary 
curves 

Let P be the parametrization of S, introduced in Equation (^. If we homogenize 
the components of P w.r.t. a new variable to, multiplying both the numerators and 
denominators if necessary by a suitable power of to we arrive at an expression of the 
form: 

where th = (to '■ ti '■ h), and X,Y,Z,W G C[ih] are homogeneous polynomials of 
the same degree dp, for which gcd(X, Y, Z, W) = 1 holds. This Ph will be called the 
projectivization of P. 

Remark 3.1. Note that those projective values ofi^ of the form {0 : a : b) correspond 
to points at infinity in the parameter plane. 

In Section ^]2| (page |22|) we defined n = (ni, n2, n^), the associated normal vector to P. 
A similar construction, applied to Ph, leads to a normal vector N = {Ni, N2, N^), where 
Ni are homogeneous polynomials in ih of the same degree, such that gcd(A''i, A^2, N3) = 
1. This vector N will be called the associated homogeneous normal vector to Ph- The 
homogeneous polynomial H defined by 

Hih) = {m{t)r + {N2{t)r + {Ns{i)r 

is the parametric projective normal-hodograph of the parametrization P^. 

Remark 3.2. The polynomials Ni are, up to multiplication by a power of to, the 
homogenization of the components of n w.r.t. to. However, since gcd{Ni, N2, N^) = 1, 
at least one of the components N^ (i = 1, 2, 3^ is not divisible by to- Besides, note that 
if two components N^, Nj, with i 7^ j , are divisible by to, then H is not. 
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Lemma 3.3. 



1. If W does not depend on to, then at least one of the polynomials X, Y, Z must 
depend on to- 

2. If W does not depend on to, and there is exactly one of the polynomials X, Y, Z 
depending on to, then the surface is a cylinder with its axis parallel to the direction 
of the component with numerator depending on to. 

Proof 

1. Otherwise, the rank of the jacobian matrix of P would be less than two. To see 
this, let us suppose that X, Y, Z, W depend only on ti,t2. Let diPh be the vector 
obtained as the partial derivative of Ph w.r.t. ti, that is; 

' XjW - XWj YjW - YWj ZjW - ZWA 

where Xi,Yi, Zi, Wi denotes the partial derivative of X, Y, Z, W w.r.t. tj. Using 
Euler's formula, and taking into account that the polynomials X, Y, Z, W have 
the same degree n, one has that tidiPh = — t2(^2-Pfe- Substituting to = 1, we see 
that the rank of the jacobian of P would be less than 2. 



diPh 



2. Assume w.l.o.g. that X, Y do not depend on to, but Z does. The rational map 

( Xjt) Y{t) 
\W{t)'W{t)_ 



has rank one, because X, Y, W are homogeneous polynomials in t of the same 
degree. Thus, (p parametrizes a curve C in the |/2)-plane. Let Cyl(C) be the 
cylinder over C with axis parallel to the ys-axis. The points of the form {(f){i°) , y^) , 
with W{t°) 7^ 0, are dense in Cyl(C). Given one of these points, let t^ be any 
solution of the equation (in to): 

Z{t",to)^y"sW{t") 

Then we have 

P,(P,iS) = (0(P),y3°) 
and so Pft(p2) is dense in Cyl(C) . □ 

Now we are ready to introduce the projective auxiliary polynomials. We consider the 
following system: 



'SoCk,ih) := h{YNs - ZN^) - A;2(XiV3 - ZNi) + hiXN^ - YNi) 
Slid, k,th) := H{tj,){k2Z - hYf - d'^Withfik^N^ - k^N^f (22) 
S^id, k, th) := H{ty,){kiZ - k^Xf - d^W{U,)\k,N^ k,N,f 

^Ss{d, k,th) := H{ih){kiY - k2Xf - d^W{ih?{kiN2 - k2N,f 
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As usual, for {d°,k°) G C^, we denote by '$^''{d°,k°) the set of projective solutions 
of &^'"{d°,k°). Our next goal is the analysis of the relation between '$^''{d°,k°) and 
k°) (the set of solutions of &f^{d", k"), see Subsection |2]^, page ^). In particular, 
an in order to obtain the degree formula, we will characterize those points in \E'^''((i°, k'^ 



that correspond to the points in ACi'^^ld", k°). In Proposition 2.18| (page ^6|) we have 



seen that the invariant solutions of (rf, k) correspond to fake points. Thus, as a first 
step, we will characterize certain invariant solutions of ©^''((i, k). 

Lemma 3.4. Let S = CiSi + C2S2 + C3S3. Then: 

Con^,-k){S{c,d,k,h)) = gcd{H,W^). 

Proof. Since S = ciSi + C2S2 + 036*3, one has: 

Con^a,-k){S) = gcd {Con^ark){Si),Coni^drk){S2),Con^a,-k){S3)) ■ 
Now, considering Si for i = 1, 2, 3 as polynomials in Cfthlf*^, k] one has: 

Con(,,S)(5i) = gcd{HZ^ HZY, HY\ W^Nl W''N2N:,, W'^Nl). 

That is, 



Similarly, 
and 



Con(,,s)(5'i) = gc<l{Hgcd{Y,Zf,W''gc<l{N2,N^)). 
Con(,,S)(^2) = gcd{H gcd{X,Z)\W\cd{N^,N^)). 



Con(,,S)(^3) = gcd(i/ gcd(X, Y)\ gcd(iVi, N2)) 



\d,k)\ 

Taking into account that gcd(A''i, A'"2, A^a) = 1 and gcd(X, F, Z, W) = 1, one has 
Con(,,^)(^) = gcd(i/ gcd(X, Y, Z)\ W^) = gcd{H, W'). 



□ 



In order to use the above results, and to state the degree formula, we need to introduce 
some additional notation. We denote by: 

Qoih) = Con-k{So{k,th)) and Q{th) = Con(^a;k){S{c, d,k,ih))- (23) 



Observe that, by Lemma p^ , Q does not depend on c, a fact that is refiected in our 
notation. Furthermore, note that: 

Qo{th) = gcd{YNs - ZN2,XNs - ZN^,XN2 - m) 

and 



Q{h)=gcd{H,W 



2^ 
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We also denote by: 



and 



{YN^-ZN^Wh) 



{ZN,-XN,){th) 

Qo{ih) 
{XN2-YN^){th) 

QSh) 



Thus, one has: 



We denote as well: 

'Mh,i(k, th) = k2Z{th) - ksYith), Gh,i{k, h) = k2Ns(th) - k^N2{th), 

Mh,2{k, th) = ksXik) - kiZ{th), Gh,2{k, Q = k^N^ik) - kiNsih), 

. Mh,3(k, th) = k^Y{th) - k2X{th), Gh,3(k, h) = kiN2(th) - k2N^{th)- 
and so, for i = 1,2, 3, 



Si{d,k,th)^Q{th) iH{th)Ml^{k,th)-d'W{th)Gl,{k,th) 



We denote: 



and, for i — 1,2, 3, 



Finally, we denote: 



Note that: 



Toikk) 



Ti{d,k,th) 



T{c,d,k,th) = 



So{k,th) 
Qo{ih) 

Si{d, k,ih) 
Q{th) ' 

S{c, d, k,th) 
Q{th) ' 



T{c,d,k,th) = ciTi{d,k,th) + C2T2{d, k,th) + c^T^ld, k,th). 
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With this notation we can introduce the system of equations that will play the central 
role in the degree formula: 

r Toik, th) = k^Uiith) + k^U^ih) + k^Uzih) = 

&l'{d~k) = \ T,{dXh) = H{k)Ml,{k,h) - d'W{tH)Gl,{k,tH), 
[for i = 1,2,3. 

We will refer to this as the Projective Auxiliary System. 

3.2 Invariant solutions of the projective auxiliary system 

In passing from (3^{d,k) to &^''{d,k), and then to &^''{d,k), we have introduced 
additional solutions at infinity, in the space of parameters (that is, with to = 0). The 
following results will show that, in a certain open subset of values of {d,k), these 
solutions at infinity are invariant w.r.t. (d, k). We start with some technical lemmas. 

Lemma 3.5. There is always i° e {1,2,3} such that Uio[0,ti,t2) and Tio[d,k,0,ti,t2) 
are both not identically zero. 

Proof. First, let us prove that there are always i,j e {1,2,3} such that to does not 
divide Tj and Tj. Suppose, on the contrary that, for example Ti{d,k,0,ti,t2) = and 
T2{d,k,0,ti,t2) = 0. Considering Ti and T2 as polynomials in C[f][ci, A;], if to divides 
Ti and T2 one concludes that to must divide 

HX, HY, HZ, WNi, WN2 and WN^. 

If one assumes that to divides W, then it does not divide H, because gcd(if, W) = 1. 
Thus it divides X, Y and Z. But this is again a contradiction, since gcd{X, Y, Z, W) — 
1, and W divides W. Thus, to does not divide W. Then it must divide Ni,N2,N3. This 
is also a contradiction, since gcd(iVi, A''2, A^s) = 1. Therefore we can assume w.l.o.g. 
that e.g. to does not divide Ti and T2. To finish the proof in this case we need to show 
that, if to divides T3, then it does not divide at least one of t/i and U2. The hypothesis 
that ^0 divides T3 implies that it divides 

HX,HY,WNi and WN2. 

If to divides W, again, it must divide X and Y. Thus it does not divide Z. Now, observe 
that XU1 + YU2 + ZU3 = 0. Therefore, one concludes that to divides U3. Thus, to does 
not divide at least one of Ui and U2, since gcd(f/i, f/2, f/3) = 1. If to does not divide 
W, then it divides A^i and A^2- Observing that NiUi + N2U2 + N3U3 = 0, we again 
conclude that to does not divide at least one of Ui and C/2, since gcd([/i, U2, U^) = 1. □ 
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Lemma 3.6. Let i° G {1,2,3} be such that Tio[d, k,0,ti,t2) and Uio{0,ti,t2) are both 
not identically zero (see Lemma \3.^ . Then 

gcd(To(^, 0, ti, t2),T^o{d, k, 0, ti, ts)) 

does not depend onk (it certainly does not depend on d). 



Proof. The claim follows observing that To(A;, 0, ti, ^2) depends linearly on /cjo, and 
Tio((i, A;, 0, ti, ^2) does not. □ 

In order to describe what we mean when we say that a solution is invariant w.r.t. (c?, k), 
we make the following definition (recall Definition p.l5| , page ^4|) : 



Definition 3.7. Let Vti be as in Lemma \2. 1 T\ (page and let Q be a non-empty open 
subset ofQi. The set of invariant solutions of &^''{d,k) w.r.t Q. is defined as the set: 

(d°,fc°)GO 



Remark 3.8. 

1. Considering Ti (for i = 0, . . . ,3) as polynomials in C[ih][d, k], it is easy to see 
thatIp"{Q) is the set of solutions of: 

't/l(U) = f/2(U) = f/3(U)=0, 

(H ■ X)ih) = (H ■ = (H ■ Z)ih) = 0, (31) 

(W ■ iVi)(4) = (W ■ N2)ih) = (W ■ N,)ih) = 0. 

2. In particular, since gcd(f/i, U2, U3) = 1, the set X^''(fi) is always a finite set. 

The following proposition shows that, restricting the values of {d, k) to a certain open 
set, we can ensure that all the solutions at infinity of G^'"{d, k) are invariant w.r.t. the 
particular choice of {d, k) in that open set. 

Proposition 3.9. There exists an open non-empty subset 0.2 C (with Vti as in 
Lemma page such that if {d°, k°) G ^2, and t° = (0 : t° : t°) G ^f'^(c/°, k"), 



then tl G X^''{^2)- 



Proof. We know that T^ik, 0, t) ^ 0. Suppose, in the first place, that To(A;, 0, t) depends 
only in k and one of the variables ti, ^2- Say, e.g., T^ik, 0, t) = TQ(k)t^ for some p G N. 
This implies that, for any given {d°,k°) such that Tq(A;°) 7^ 0, (0 : : 1) is the only 
possible point of \&^''((i°, k°) with to = 0. Obviously, if 

Ti(d,A;, 0,0,1) = for i = 1,2,3, 
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then one may take = H {{d", k°) G C^/T^^k") 7^ 0}, and the result is proved. On 
the other hand, if not all Ti{d, k, 0, 0, 1) = 0, say w.l.o.g that 

Ti{d,k, 0,0,1) ^ 

then we may take ^2 = ^^i n {{d° ,k'') /T*{k°)Ti{d° ,k° ,0,0,1) ^ 0}, and the result is 
proved. 

Thus, w.l.o.g. we can assume that To(A;,0,f) depends on both ti and ^2- Let i" G 



{1,2,3} be such that Ui{0,t) ^ and Ti{d,k,0,t) ^ (see Lemma |3l6| , [53|) . By 
Lemma |3.5| (page 0) we know that this is the case at least for one value of i°. Let us 
consider (see Lemma 



T*{i) = gcd{To{k,0,i),T,o{d,k,0,t)) G C[t\. 

Note that T*o is homogeneous in i, and so, if it is not constant, it factors as: 

p 

mt) = jl[{(3,h - ajh) 
i=i 

for some 7 G C^, and {aj,(3j) G C^,j = l,...,p. For each point (0 : aj : (3j) we 
can repeat the construction that we did for (0:0:1). Thus, one obtains a non- 
empty open set fll C fli such that, if {d°,k°) G and T*o{aj,(3j) = 0, then either 
(0 : aj : (3,) ^ <f^'^{d", k°), or (0 : a, : G ((]i). 



Let 



mt) = ^#M, and TMk,t)) = ^^^l^. 



Note that both T^ik, i) and T/o((i, /c, f) are homogeneous in t, and by construction they 
have a trivial gcd. If we define: 



T{d, k, t 



2 



Rest,{T^{k,t),Tlo{d,k,t)) iideg,^{T^{k,t)) > 0, 
T^ik,!) in other case. 



Then F is not identically zero, and since Tq and T/o are both homogeneous in t, we 
have a factorization: 

V{d, k,t2) = tlT*{d, k) 

for some g G N. Note also that, by construction, since gcd(rQ, T/o) = 1, t2 cannot 
divide both Tq and T/o. In particular, since these polynomials are homogeneous in i, 
one concludes that i° = (1,0) is not a solution of 

T^{k,t) = T[,{d, k,t)=0. 
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We define 

= n {{d°, k")/r{d", k") ^ 0} 

If {d°,hf) E ^2, and t° = (0 : : t^) G ^f'(c/°,P), tlien eitlier T^{k'',t°) ^ or 

A;°,t°) ^ 0. In any case, one has T^^it") = (that is, (0 : t° : t{) = (0 : aj : 
for some j = 1, . . . ,p). The construction of implies that (0 : t° • ^2) ^ 2r^''(^2)- □ 

Let Ah denote the set of values G such that (compare to the Definition of the set 
A in Equation [16], page ^0]) : 

f t° W^(t^)if(t^) (r (t°)iV3(t°) - Z{tl)N,{tl)) ^ 

or 

tSiy(tl)i/(t^)(Z(t°)iVi(t°) -X(t°)iV3(t^)) ^ 

or 

t tSW^)i7(t^)(x(t^)iVi(t°)-r(t°)iVi(t^)) ^0 

Equivalently, Ah consists in those points G such that: 

t°l^(t^)if(t^) ^ and (X(t°), y(tD, ^(t^D) A iV(t^) ^ 0. 



(32) 



(33) 



We will see that the non-invariant solutions of '^^'"{d,k) are points in Ah- Note that 
we are explicitly asking these points to be affine (recall Proposition p.9| , page ^) 

With this notation we are ready to state the main theorem about System &^''[d, k). 
Theorem 3.10. Let ^^2 be as in Proposition^^. If {d",k") G ^2, 

t" = (t°, t"^)eAn ^f(d°, k") ^ il = (1 : : tl) G A n ^^\d°, k°) 



Recall that every point in Ah is affine, see Equation |TB| (page ^D|), for the Definition of 
A, and page ^ for the definition of \l/|'((i°, k°). 

Proof. Let us prove that holds. If G ^ n (c?", k°), then, e.g., 

Po(t°)/^(t")(P2^3 - P^n^W") ^ 0. 



Therefore, 



W{tl)H{tl){YN, - ZN,M) ^ 0, 



and so G Ah- Besides, this last inequality implies that QoitDQ{tD 7^ 0. Since t° G 
^□^^(d", A;°), by Proposition pll(b) (page 0), one has that (1 : : t^) G ^r'^(rf°, A;°). 
From Equations ^ and |1 (page ^T]), and from Qo{t1)Q(t'^) 7^ 0, one concludes that 
tl = {l:t°^: t^) G A n ^^(rf°, A;°). Thus, ^ is proved. 

The proof of is similar, simply reversing the implications. □ 
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Remark 3.11. Let 0.2 be as in Proposition \3. ^ , and let {d°,k°) G ^2- Then, Theorem 
3.1(\ implies that: 



m5 = #(^n^f(rf°,A;°)) 



Theorem |3.10| establishes the hnk between A n k°) and Ah n k°) for a 

fixed {d°,k°) G ^2- As we said before, the non-invariant solutions of \E'^''((i, fc) should 
be the points in Ah- As a first step, we have this result. 



Proposition 3.12. Let ^2 be as in Proposition |^ (page \5^ ). If G Ah, then 
t^^I^^m. 

Proof. Let us suppose that for every {d°,k°) G ^2, one has G (^Ah^i \E'^''((i°, j . 
Then (recall Equation ^ page ^), is of the form (1 : t° : tj) and, by Theorem |3.1CI| , 



(d°,A;°)Gn2 



Since ^2 C Proposition ^.18| (page applies, and one concludes that (t°, tg) ^ 
But then, 

Po{t°)Hn = or (Pi(F),P2(t°),P3(n) An(t'') = 
This implies that: 

WitDHiil) = or (X(t-), F(t-), ZiiD) A iV(t-) = 0, 

contradicting G □ 



As we said before, we will prove the converse of this proposition. That is, if G 
'^^''{d°,k°) for some (c?°, G 1^2, but ^ I^''(fi2), then we would like to conclude 
that G v4/i. However, the open set fl2 can be too large for this to hold. More 
precisely, the problem is caused by the solutions of Q(th)Qo(th) = (when Q and Qq 
are not equal 1). These points do not belong to Ah- However, since I5''{n2) is finite 
(see Remark |3]^, page ^), most of the solutions Q{th)Qoith) = are not invariant. 
Therefore, we need to impose some more restrictions in the values of {d,k)- Note, 
however, that we have already dealt with the points at infinity; thus, we need only 
consider the affine solutions of Q{th)Qoith) = 0. We do the necessary technical work in 
the following lemma. First, we introduce some notation for the affine versions of some 
polynomials. We denote: 

q{t) = Q{lMM).qo{t) = Qo{lMM),w{t) = W{lMM)Mi) = H{IMM), 
Ui{t) = Ui{lMM) for ^ = 1,2,3. 
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and we consider a new auxiliary set of variables p = (pi,p2,P3), in order to do the 
necessary Rabinowitsch's tricks. 

Let ^ C C X X X be the set of solutions (in the variables {d, k,p,i)) of this 
system of equations: 



f q{t)qoii) = 

h{t)Mf{k, i) - (Pw{t)G'i{k, t) = for i = 1, 2, 3. 

kiUi{t} + k2U2{t) + ksUsit) = 

piw{i)h{i) -1 = 

nli(P2«.(t)-l) = 
lUlMniii) - 1) = 



(34) 



and consider the projection ni{d, k, X, p,i) = {d, k). 
Lemma 3.13. Q is empty or dim(7ri(^)) < 3. 

Proof. Let ^ 7^ 0. Then q{t)qo{i) is not constant. We will use Lemma ^]4| (page |12D, 
to prove that dim(^) < 3. From this the result follows immediately. Consider the 
projection TT2{d,k,p,t) = i. Clearly, tt2{Q) is contained in the affine curve defined by 
q{t)qo{t) = 0. Thus, dim(7r2(^)) < 1. Let t° G n2{G). First, let us suppose that for all 
{d°X,p°,i°) e 7r2"^(t°), one has k" = 0. Then, if {d°,0, p^J") e Ti2\i°), p", p°, and p"^ 
must be one of the finitely many solutions of the polynomial equations: 

3 3 
pMt°)h{i") -1 = 0, l[{p2Ui{t") - 1) = 0, and HipsUiit") - 1) = 0. 



i=l 



i=l 



The condition t° G 'n'2{Q) implies that these equations can be solved. Note that, in this 
case, {d°,0,p°,t°) G 7f2\t°) does not impose any condition on d°. It follows that, in 
this case, one has p = dim(7r^^(t°)) = 1. 

Now, let us suppose that {d°,k°,p°,i°) G 7r^"^(t°), with k° 7^ 0. Then, by a similar 
argument to the proof of Proposition |2. 1 l| (a) (page ^), and taking w{t°)h{t°) ^ into 
account, there exists A° G such that 

Mi{k°X) = X''Gi{k°,t°) for i = 1,2,3. 

Thus, in this case d° must be a solution of: 

/i(t°)(A°)2-(rf°)'iI;(t°) = 0. 

Besides, there exists also j" G {1,2,3} with Ujo{t°) ^ 0. Then, k° must belong to the 
two-dimensional space defined by 



kiUi{e) + k2U2{t°) + hiU^{e) 



0. 
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Finally, Pi,P2, and pg must be one of the finitely many solutions of the polynomial 
equations: 

3 3 

Piw{t")h{P) -1 = 0, l[ip2U^{i°) - 1) = 0, and l[{p3ni{t°) - 1) = 0. 

i=l i=l 

The condition t° G 712(0) implies that these equations can be solved. These remarks 
show that for every i° E 7C2iG), one has p = dim(7r^^(t°)) < 2. Thus, using Lemma 

dim(^) = dim(7r2(^)) + /i < 1 + 2 = 3, 
and the lemma is proved. □ 

If is such that 

To{k,tl) = and Ti{d,k,tl) = 0, for i = 1,2,3, 

then G for any choice of Q. However, if this is not the case, then sometimes 

we need to remove from Q precisely those values {d°,k°) such that G '$^'"{d°,k°). 
In the proof of the following lemma we will need to do this several times. Thus we 
introduce the necessary notation. 

Definition 3.14. Let Q G C x be non-empty and open. For G we define: 



Remark 3.15. 



n, ifTo{k,tl) = andTi{d,k,tl) = 0, fori = 1,2,3. 
Q \ {{d", k°)/tl G k°)], in other case. 



(1) Note that if n C Vt'^'^itl), then t^ G Xf'^((]). 

(2) Observe that ^ 0. 

Lemma 3.16. Let Q2 be as in Proposition \3. i\. There exists an open non-empty set 



^3 C 1^2 such that the following hold: 

(a) Ifil G ^^'^(d°,A;") for some {d°X) G ^3, and QoiiDQitl) = 0, then t° G 

(b) Ifil satisfies 

Ti{d, k, t^) = T2{d, k, t^) = T^ld, k, t^) = identically in {d, k), 
then tl G I^'^i^s)- 
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Proof. Let 

Ao = {il I Xitl) = YUl) = Zitl) = W{tl) = 0}. 

Since gcd(X, Y, Z, W) = 1, one sees that Aq is (empty or) a finite set. Thus, if we 
define (see Definition p.l4| ): 



By Remark ^.ISj, is an open non-empty set. Let 



A, = {il\N{il) = 0}, 

where = {Ni, N2, N^). Recalhng that gcd(A^i, A^2, ^3) = 1, ^1 is (empty or) a finite 
set. We define: 



By Remark 3.15| , is an open non-empty set. 
Similarly, since gcd(i7, W) = 1, the set 

A, = {tl I Hitl) = Witl) = 0} 

is (empty or) finite. We define 



and n| is an open non-empty set. Moreover, since gcd(?7i, f/2, f/3) = 1, the set 

M = {il I u,{ti) = USD = mi) = 0} 

is (empty or) finite. We define 



and ^3 is an open non-empty set. We define 



where t^i{Q) is as in Lemma p.l3| (page and, as usual, the asterisk denotes Zariski 
closure. 
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Finally, since T{c,d,k,i) is primitive w.r.t. {d,k) (recall Equations |2^, page ^ and 
p9| , page |51|) , it follows that the set 

= {il I Ti{d, k, tl) = T2{d, k, tl) = T^{d, k, tl) = identically in {d, k)} 

is (empty or) finite. We define 

Let us now suppose that {d°, k°) e and e ^f'^(rf°, k°), with Qoiil)Q{il) = 0. We 
will show that e I^i^^s). This will prove that statement (a) holds. If is of the 
form [0 : t° : t?,), by Proposition p.9| , G holds trivially. Thus, in the rest of 

the proof we can assume w.l.o.g. that is of the form (1 : t° : tg)- 



If e Ui=o,...,3^i, then we have ^3 C fi^ C fi^"^(t^), and by Remark tl G I^'^i^s)- 
So, let ^ Uj=o,...,3^i- Then the following hold: 

(0) Since ^ Aq, Pi{i°) ^ for some i = 0, . . . , 3 (recall that il = {l:i°)). 

(1) Since tl ^ Ai, Ndl) ^ 0. 

(2) Since tl ^ A,, H{tl) ^ or W{tl) ^ 0. 

(3) Since tl ^ ^3, Ui{tl) ^ for some i = 1, 2, 3. 

Let us show that (0) and (2) imply the following: 

(4) H{tl)W{tl) ^ 0. 

Indeed, if we suppose that H{tl) = but W{il) ^ 0, then fromj^ e ^f'^(c?°,fc°) one 
concludes that d°Gi{k°, il) = for i = 1, 2, 3. Since d° and A;° 7^ in ^3, one has 
that N(tl) is isotropic and parallel to k°, contradicting Lemma p.lTK l) (page ESj). On 



the other hand, if we suppose H{tl) ^ but W{il) = 0, then from tl G -^^''{d°,k°) 
one concludes that d°Gi{k°,il) = for i = 1,2,3. Since d° 0, v/e conclude that 
Gi{k°, il) = for i = 1, 2, 3. Thus, i° is a solution of: 

Poii) = M,{k", l,t) = M^Ck", l,t) = M,Ck", l,t) = 0. 

However, by (0), there exists j° G {0, 1, 2, 3} such that Pj{t°) 7^ 0. Therefore, we get a 
contradiction with Lemma p.l7| (3) (page | 



From (1), (3), (4), and since tl G ^l''{d°,k°) and Qo{tl)Q{tl) = 0, it foUows that 
{d°,k°,tl) can be extended to {d°,k°,p°,t") G g. Thus, one has {d°,k°) G 7ii{g), 
contradicting the construction of fig. This finishes the proof of statement (a). 
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The proof of statement (b) is a consequence of the construction of ^3 (in particular, 
see the construction of indeed, if satisfies 

Ti{d, k, = T2{d, k, t^) = T3{d, k, t^) = identically in {d, k), 



then tl G A4. It follows that ^3 C and so G (see Remark [37[5|(1), 

page H). □ 



Now, restricting the values of {d, k) to a new open set, we are ready to prove the 
announced converse of Proposition ^.121 (page ^B|) . 



Proposition 3.17. Let Vt^ he as in Lemma (page \5^. If G {d° , k") for 

some {d°, k°) G ^3, hut t^ ^ I^'^i^a), then e Ah- 



Proof If tl ^ ^''{^3), then t"o ^ (by Proposit ion ^.91 , page Let us write 

= (1 : : t^). Then, since t^ G ^^''(rf", k°), one has t° G (rf°, k°). Note also that, 
since t^ ^ X^''{Qs), by Lemma |3.16| , we must have Qo{t1)Q{t'^) 7^ 0. If we suppose 
tl ^ Ah, then t° ^ A. Thus t° G J^, and by Proposition |38] (page Hj), t° G XH^s)- 



Taking Equation gS] (page ^Tj) into account, and using (5(t^) 7^ 0, we conclude that 



Ti{d, k, tl) = T2id, k, t°) = Ts{d, k, t°) = identically in (rf, k). 



Then, by Lemma [3.161 (b) (page |58D , one has that G Z^''{^l3). This is a contradiction. 



and so we obtain that t^ G Ah- 



□ 



3.3 Multiplicity of intersection at non-fake points 

The auxiliary polynomials Si (for i = 0, . . . , 3) were introduced in Section (page 
|38| ), in order to reduce the offset degree problem to a problem of intersection between 
planar curves. More precisely, the preceding results in this paper indicate that the offset 
degree problem can be reduced to an intersection problem between the planar curves 
defined by the auxiliary polynomials Tj. A crucial step in this reduction concerns the 
multiplicity of intersection of these curves at their non-invariant points of intersection. 
In this subsection we will prove that the value of that multiplicity of intersection is 
one (in Proposition p.20| , page ^2|). We first introduce some notation for the curves 



involved in this problem. 

Definition 3.18. Let ^Iq he as m Theorem ^ (page^)- If {d°,k°) G ^Iq, and Ti 
(for i = 0, . . . , 3j are the polynomials introduced in Equations ^ and |^ (page [5j| ^, we 
denote hy 7^"(fc°) (resp- l~"'{d°,k°) for i = 1,2,3) the affine algehraic set defined hy 
the polynomial Toik" A, (resp- Ti{d°,k°A,'t) fori = 1,2,3/ Similarly, we denote 
hy 7o^{k°) (resp- T^{d°,k°) fori = 1,2,3) the projective algehraic set defined hy the 
polynomial TQ{k° ,th) (resp- Ti{d°,k°,ih) for i = 1,2,3). 
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Remark 3.19. Note that the homogenization of the polynomials To(A;°,l,t) and 
Ti{d°,k°,l,t) w.r.t. to does not necessarily coincide with To{k°,th) and Ti{d°,k°,ih)- 
They may differ in a power of to. In particular, it is not necessarily true that T^{k°) = 
Toik") and Tf{d°,k°) = l~'^{d°,k°) (the overline denotes projective closure, as usual). 
However, it holds that %''{d°, k°) n C" = Tt{d°, k°) and T^t{d°, k") n C" = 



Proposition 3.20. Let be as in Lemma 3.1d{ (page \^). There exists a non-empty 
open ^4, C ^3, such that if {d", k°) E ^Ia,, and i^E AhC] k"), then: 

min^ (multfo (ro(r), ^id", k"))) = 1. 

Proof Since G A n k"), we can write tl = {1 : t^ : t°)._Let i" = {t1,t°). By 

Theorem |]T0| (page ||) we know that ? = {t"^,t°) E (ci°, k°). W.l.o.g. we will 



suppose that 

Po{P)h{t°){P,{P)ns{P) - P3(t°)^2(t°)) 7^ 
(see the definition of the set A in Equation 0, page ^). In this case, it holds (see 



Remark p.l2| , page ^) that 

k^n^it") - k°n2{t°) ^ and k^Psii") - A;°P2(t°) 7^ 0. 
Furthermore, by Remark |1.27| (page one has 

Mm) = ^f^^"^ ^ = 1' 2. 3, (35) 

and therefore 

^lKjm) = ^Vm- (36) 

with pit") 7^ (see Lemma |1.3(J|, page 



For this case we will construct a non-empty open set ^4,1 C fis such that if {d°, k°) E 
1^4,1, and e A n ^^''(rf°, k°), then: 

multfo(ro(r),rl((i^n) = i. 

If the second, respectively third, defining equation of A is used, then analogous open 
subsets f24^2, respectively 1^43 can be constructed, and the corresponding result for 
72 ((i°, k°), respectively Tz{d°^ k°), is obtained. Finally, it suffices to take 

1^4 = 1^4 1 n 1^4 2 n ^4 3- 



The construction of ^24^1 will proceed in several steps: 
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^1) By Proposition |2;TT| (page 13), {d" , k" , t°) G 7r(2,i)(^f(rf°, A;°)). Thus, by Theorem 
|2.8| (page ^5]), the point y° = P{t°) is an affine, non normal-isotropic point of S, 
and it is associated with x° G C^o fl Cdo(S), where x° is a non normal-isotropic 
point of Cdo(E). Besides, since {d°,k°) G fis C f2o; (see Remark page |5BD , 
g{d°,x) is the defining polynomial of Cdo(S). 

It follows that there is an open neighborhood of ((i°, y°) (in the usual unitary 
topology of C X C^) such that the equation 



dyi J \dy2 J V% 

has no solutions in f/°. Similarly, there is an open neighborhood of {d°,x°) 
(in the usual unitary topology of C x C^) such that the equation 

id, x)] ' + {d, x)] ' + {d, X) V = 



dxi ' / \dx2 ' / V"^^ 
has no solutions in V^. Let us consider the map: 

defined by 

'fid, y) = iviid, y), f2{d, y), fsid, y))=y± d (37) 

We assume w.l.o.g. that the + sign in this expression is chosen so that <f{d°, y°) = 
x°; our discussion does not depend on this choice of sign in this expression, as 
will be shown below. According to Remark 2.12 and Lemma |2.13| (page ^), this 
implies that: 

M(k°, t°) = jLl^Gik°, f) for ^ = 1, 2, 3. (38) 

v/^F) 

We will use Equation ^ later in the proof. Since y° is not normal-isotropic in S, 
it follows that <^ is analytic in U^. Furthermore, we consider the map 

77 : V° -> 

defined by: 

-M -^ - , ^ Wsg{d,x) 
r){d, X) = X + d- 



\'^Md,x)\\ 

Here refers to the gradient computed w.r.t. x; that is: 

V.,(d,a;)=(^(rf,x),^(d,x),^(d,x; 
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In the definition of f/, w.l.o.g. tlie sign + is cliosen so that f]{d°, x°) = y°. Then, 
since x° is non normal-isotropic in (9do(S), it follows that fj is analytic in V° . 
Thus, there are open neighborhoods of y°) and of x°) (in the 
unitary topology of C x C^), such that (p is an analytic isomorphism between 
and V^, with inverse given by fj. We can assume w.l.o.g. that ||V/(|/)|| 7^ 
holds in f/\ and ||Vd,s^(x)|| ^ holds in V^. Note also that if {d\y^) e f/\ 
with G S, then (f{d°,y^) G (9do(S). It follows that the map ipdo, obtained by 
restricting if to d = d°, induces an isomorphism: 

where Tyo(T?) is the tangent plane to S at |/°, and T^o((9do(S)) is the tangent 
plane to Cdo((E) at x°. 

Since {d°, k°) G ^3 C fioj we have i° G Ti, with Ti as in Lemma |1.24| , page ^ 
(see the construction of VLq in the proof of Theorem ^]^, Thus, the jacobian 

-Q^{t°) has rank two. It follows that P induces an isomorphism: 

dP ■ Tto{C^) Tyo{T) 

where Tfo(C^) is the tangent plane to at t°. Therefore, the map defined by 

^doit) = ifAPii)) = v{d\Pif)) (39) 
induces an isomorphism dvd" between Tfo(C^) and Txo{Od°{^))- 
(2) Consider the following polynomials in C[(i, fc,p]: 

K{d, k,p) = ki — {d,pk) + k2-^{d,pk) + k3 — {d,pk) 
g{d, k,p) = g{d,pk) 

and let 

Q{d, k) = ReSp{K{d, k, p),g{d, k, p)). 

Let us show that this resultant does not vanish identically. If it does, then there 
are A, Bi, B2 G C[(i, k, p], with degp{A{d^ k, p)) > 0, such that 

K{d, k, p) = A{d, k, p)Bi{d, k, p), 
g{d, k, p) = A{d, k, p)B2{d, k, p). 

Then g[d, pk) = A{d, k, p)B2{d, k, p), and deg]^{A{d, k, p)) > (because g cannot 
have a non constant factor in C[d,p]). Thus, setting p = 1 and k = x, one has 
g{d,x) = A{d,x,l)B2{d,x,l). It follows (see Remark |1.18| (1), page |T^) that if 
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A{d,x) is any irreducible factor of A{d,x, 1), then A{d,x) defines an irreducible 
component A4 of the generic offset, such that 

xi- — {d,x) + X2T{ — {d,x) + X3- — {d,x) = 
0x1 0x2 OXs 

holds identically on Ai. Besides, for an open set of points x° G A^, one has 
Vxg{d,x°) = VxA{d,x°). Thus the above equation implies that 

xi- — {d,x) + X2T{ — [d,x) + X3- — [d,x) = 
0x1 0x2 0x3 

holds identically in M.. Therefore, since A is irreducible, we get 

xiT:^id, x) + X2T:^id, x) + x^^^id, x) = K°A(d, x) 
0x1 0x2 0x3 

for some constant k°. This implies that the polynomial A{d, x) is homogeneous 
w.r.t. X, and it follows that, for any value d° ^ A (with A as in Corollary |1.2CI| , 
page ^0]), (9(io(E), has a homogeneous component. This implies that G (9^0 (S) 
for d° ^ A, which is a contradiction with our hypothesis (see Remark p.6| (l), page 
H). Thus, Q{d, k) is not constant. Let us define 1 = ^3 \{id", k°)/Q{d°, k°) = 
0}. 

(3) Let us consider the following polynomials in C[d, k,x] 

ao{d, k, x) = det{k, x, Vsg{d, x)) ^^^^ 

(Ji ((i, fc, x) = k2X3 — ^3X2 

Let fl^i G Q\i he such that, for {d°,k°) G ^^41, these polynomials are non 
identically zero (note that ctq and ai are both homogeneous w.r.t. k). Therefore, 
for {d°, k°) and for i = 0, 1, o"j((i°, k°, x) defines a surface Sj((i°, k°). From 

Vxai{k,x) = (0, -ks, ^2) 

one has 

V7 A V7 fi ^9 , , dg dg dg 



0X2 0X3 OXi 0x1 

Let {d°, k°) G and x° G Cdo(S) H £^0. We will show that 

V,(?(rf°,x")AV,ai(P,x°)^0. (41) 

dg 

First, note that there is p° G C such that x° = p°k°. If 7- — {d°,x°) 7^ 0, then 

0x1 

dg 

since fcj 7^ for i = 1,2,3, the result follows. Thus, let — — {d",x") = 0. If we 

dxi 

suppose that Vxg{d°, x°) A VxCri^k", x°) = 0, then 
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Thus, one obtains 

'g{d'',p°k°) = 

k'^p-{d°,p°k°) + k°p-{d°,p''k°) + kl^{d°,p°k°) = 
ox I 0x2 OXs 

and it follows that Q{d°, k°) = (with 6 as in step (2) of the proof), contradicting 
the construction of fll^i- Thus, Equation |l| is proved. 

We will prove the analogous result for cxo. That is, for {d°, k°) & and x° G 
Cdo(S) n £^0, we will show that: 



V,^7(rf°,a;°)AV,ao(rf°,F,x")7^0. 



(42) 



From 



cro((i, k, x) = det(fc, x, Vxg{d, x)) 
and applying the derivation properties of determinants, one has, e.g. 



dxi 



{d, k, x) 



ki k2 ks 
1 
dig d2g d^g 



ki k2 ks 

Xi X2 X3 

di,ig d2,ig d^^ig 



dg d^g 
where dig = — — and di jg = — — - — for i,j G {1, 2, 3}. Let as before, x° = p°k° 

OXi ' OXiOXj 

for some p° G C. Then: 



dap 
dxi 



{d",k",x°) 



Uo 1,0 Uo 

1^1 1^2 '^3 

1 

dig d2g d^g 



+ 



kl 

p°k{ p°k° p°k° 
di,ig d2,ig d^^ig 



with all the partial derivatives evaluated at {d° , x°). Since the second determinant 
in the above equation vanishes, one concludes that 

^(d°,r,X°) = /C3°^(C?°,X°) - fc°^(rf°,x°). 

Similar results are obtained for the other two partial derivatives, leading to: 

Vs(To(^i^ r, x") = Vsg{d", x°) A k". 

Therefore, 

V^g{d", x") A V^aoid'', P, x°) = V^g{d", x") A {V^g{d", x") A P). 

Note that V xg{,d° ,x°) Ak" because, by construction, Cj^o is not normal to 
Cdo(S) at x°. If we suppose that 



V,g{d",x") AV,ao{d'',k",x") = 0, 
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then the vectors V xg{d° iX") and Vx5'(c?°, x°) A k° are parallel and perpendicular 
to each other. However, if two vectors are parallel and perpendicular, and one 
of them is not zero, then the other one must be isotropic. One concludes that 
II Vs5'((i°, = 0. This is a contradiction (see step (1) of the proof); therefore. 



Equation E2| is proved. 



From Equations ^and and using Theorem 9 in |[T2| (page 480), we conclude 
that x° is a regular point in Ej((i°, k") nC(io(S) (for z = 0, 1). Besides, x° belongs 
to a unique one-dimensional component of Sj((i°, k°) n C(io(S). For z = 0, 1, let 
Ci{d°, k°) be the one-dimensional component of Sj((i°, k°) r\Od°(^) containing x° . 



(4) The non-zero vector 

v,{d°, F, x°) = V^g{d°, x°) A V^a,(F, x" 



0,1) 



obtained in step (3) of the proof, is a tangent vector to Cj((i°, k°) at x° . We will 
show that 

vo{d°X,x") ^Vl{d\k\x°) ^ 0. 



(43) 



It holds that 



void^^k^^x") ^Vl{d°,k'',x° 



it 



o ^9 



'dx2 dxs \ dxi dx2 dx^ 
with all the partial derivatives evaluated at {d°,x°). Since 

iiv/(r)ii-iiv.^7(t/°,x°)ii^o. 



V^(7(rf°,x°), 



by the fundamental property of the offset (Proposition [L^, page 
some /€° G such that 



there is 



V,(7(rf°,x°) = «:°V/(r). 
Then, using Equation |3^ (page ^2|) one has (see Remark |2.12| , page ^3|) that 



k 



^"{k^Mf) - k"2h{f)) = K 



o 9g _ ,o_^ 



■(A;3°n2(P)-A;°n3(t°))^0. 



Besides, in step (2) of the proof we have already seen that 



dxi ' 8x2 ^9x3 



7^0. 



Thus, the proof of Equation E3| is finished. 
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(5) From Equation ^ (page ^Sj) one has 

VW) 

Therefore: 

^/h(F){k°P5{n - kiP2{f)) = d°Po{n{k2inns{n - k^inn^in). (44) 

/3(t°) 

Multiplying by — _ , it holds that 
(^°) 



Using Equation ^ (page |62|), one obtains (recall that y° = P(t°)): 

\lKjr){Kyl - ^32/2) - dAKfsir) - Kf2m) = 0. (45) 



Note also that, since ^/h{Fj{k^P3{t'') - k^P2{t°)) ^ we also have 

\lh~Jrmyl - k^y",) + d\kin{y°) - klhm) + O. (46) 

Observe that, if the sign e = — 1 is used in the offsetting construction (see step 
(1) of the proof), the results in Equations ^ and ^ are reversed. 

Recall (see Equation page ^8]) that the auxiliary polynomial s\ is given by: 

si(d, fc, f) = h{t){k2Ps - k^P^f - £P^itf{k2n; - k^n^f. 
Thus, one has: 



Pl\t) V 'Po(t) 'Po(t); V ^o"(i) nx^) ; 



And substituting y = P{t) in ^2^1+2 ■^i('^; k,t}, one obtains: 



^^^M = h,^^{y){k2ys - hy,f - d'ik^My) - k.fMf- (47) 

Let us consider the polynomial (7[ G C[(i, k,y\ defined by 

a[{d, k, y) = K^p{y){k2y3 - /c32/2)^ - d'^{k2fz{y) - hf2{.y)f, 
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and let T,'^{d°,k°) C be the algebraic closed set defined by the equation 
a[{d°, k°, y) = 0. Let r = (r\ r^), and let Qi(f )_be a place of T^id", k") centered 
at i°. We assume that Qi(0) = t°. Since Ti{d°, k°, 1, Qi(r)) = identically in f , 
from Equation ^ (page ^ip it follows that 

Qi(r)) = 1, Qi(f )) = 

identically in f. Thus, from Equation ^ (recall that |/ = P{t) in the Ihs of 
Equation one has: 

a;(rf°,fc°,P(Qi(f))) = 

identically in f. Note that: 



with 



a[idrk°,y) = (rl4dX,y)al_id,k'',y) 
I4d, k", y) = ^/h~M{k",ys - k°y2) + d{k°h{y) " k^hm. 

l_id, y) = y^h~{fmy3 - Ky2) - d{k"^h{y) - kmy)). 

The functions ^(rf, |/) and a'l _{d, k°, y) are analytic in the neighborhood 
of {d°,x°) introduced in step (1) of the proof. Therefore: 

a[^^{d'^, Qi(f))a;__(rf^ Qi(f)) = 0, 

identically in f. However, evaluating at r = 0, and taking Equations H3| and 
into account, one sees that 

a[^^{dX,y°) ^ 0, while a[^_{dX,y°) = 0. 
By the analytic character of the functions, one concludes that 

<_(ci°,fc°, Qi(r)) = 0, 
identically in f . Dividing by A/Z^-imp (l/) , this relation implies that: 



/to 



VhimpiPsiQlif))) 



P2{Ql{f)) /2(P(Qi(r))) 

^o(Qi(r)) yw^M^M) 



/o(Qi(t)) 
That is, 

fc3V2(rf'',P(Qi(r))) - A;2V3(rf°,P(Qi(r))) = 

identically in f , where = (732, V^2, V^a) was defined in step (1) of the proof (see 
Equation^, page|6^). With the notation introduced in step (3) of the proof (see 
Equation ^ page ^5]), this is 



ai(rf°,^(rf°,P(Qi(f)))) = 0, 



69 



identically in r. This implies that if Bi is the branch of T{^{d°, k°) at t° determined 
by Qi(f), then 

where Ud° was defined in Equation |3^ (page and Ci{d°, k°) was introduced at 
the end of step (3) of the proof. 

(6) Let Qo{f) be a place of TQ{k°) centered at t°. We assume that Qo(0) = i°. Since 
To{k", 1, Qo(^)) = identically in f , from Equation (page 0) it follows that 

so(r, Qo(r)) = SoCk", 1, Qo(r)) = 0, 
identically in f. That is, 



"-2 



So(A:°, Qo(r)) = det I Pi(Qo(r)) P2(Qo(r)) PsiQoif)) 

ni{Qo{f)) n^iQoif)) n,{Qo{f)) 

identically in f. Multiplying this by — '^fP^^ ^^^ — , one has: 



(45 



det 



A(Qo(r)) 



1,0 

«-3 



P2(Qo(r)) 



P3(Qo(r)) 



Po(r) Po(Qo(r)) Po(Qo(r)) 

/3(Qo(r))ni(Qo(r)) /3(r)n2(Qo(r)) /3(r)n3(Qo(r)) 



v 



i^o"(Qo(r)) Po'iQoif)) Po'iQoif)) ) 

identically in f. Using Equation ^ (page [6^ ), this implies that: 

det(P,P(Qo(r)),V/(P(Qo(r)))) =0. 

Since 

m% PiQoif))) = P(Qo(r)) ± rf°^==== 

V/iimp(P(Qo(^))) 

and the second term in the sum is parallel to V f{P{Qo{f))), we have 
det(r, ifid", P(Qo(r))), V/(P(Qo(r)))) = 0. 



Besides, by the fundamental property of the offset (Proposition |1.3| , page |T2D, 
and the construction in step (1) of the proof, the vectors 

V/(y)and V,^(rf°,<^(c?°,y)) 

are parallel for every value of {d°,y) in V^. It follows that 

det(r, ^(c?°, P(Qo(r))), V.gid", , P{Qo{f))))) = 0, 
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identically in r. Recalling the definition of do in Equation ^ (page this 
implies that 

aoK, ^^^(rf^P(Qo(r)))) = 0, 

identically in f . It follows that, if Bq is the branch of Tf^{k°) at t° determined by 
Qo{f), then 

z>do(i3o) cCo(rf^F), 

where was defined in Equation |3^ (page and Co((i°, was introduced at 
the end of step (3) of the proof. 

Now we can finish the proof of the proposition. In steps (5) and (6) of the proof we 
have shown that any branch at t° of the curves 7^"(A;°) or T{^{d°, k°) is mapped by Ud° 
respectively into the curve Ci{d", k°) or Co((i°, k°) (these curves are constructed in step 
(3)). Since dud" is an isomorphism of vector spaces (see step (1)), it follows that: 

• By the results in step (3), there is only one branch at i° of each of the curves 
Tf^ik") and Ti{d°,k°). Besides, since the rank of the Jacobian matrix (and 



therefore, the condition in |jT2|, Theorem 9, page 480) is preserved under analytic 
isomorphisms, the unique branch of each the curves T^lk") and Ti{d°, k°) passing 
through i° is regular at that point. 

• By the results in step (4), if ^l and ^Q are the two tangent lines of these two 
branches, then £i and are different. 

Then 

muhfo(7;,7^) = 1 

follows from Theorem 5.10 in (page 114). □ 



3.4 The degree formula 

Before the statement of the degree formula we need to introduce some more notation 
and a technical lemma. Let 

i?(c, d,k,t) = Resio (To(fc, ih),T{c, d, k, it)) 



(for the definition of Tq and T see Equations ^ and in page 0). Then R factors 
as follows: 

R{c,d,k,i) = Ni{d,k,i)Ms{c,d, k,i) 
where Ni{d, k,t) = Con^iR) and M3(c, d,k,t) = PPc(i?). 
Besides, Ni factors as follows: 

Ni{d,k,t) = Mi{t}M2{d, k,t) 
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where Mi(t) = Con(^^ii){Ni) and M2{d,k,t) = PP(^^^^{Ni). Thus, one has 

R{c,d,k,t) = Mi{t)M2{d,k,t)Msic,d,k,t} 

and 

M2(d,fc,t) = PP(,,S)(Con,-(i?)). 

Note that Mi,M2 and M3 are homogeneous polynomials in t = (ti,t2)- 

The following lemma deals with the specialization of the resultant R{c,d,k,t). More 
precisely, for {d°, k°) E C x we denote: 

Ttik) = WXA). T('^°'^°nc,4) = T{c,d°X.th). 

and 

i?('^°-^°)(c,t) = Res,„ (To^°(4),T('^°'^°)(c,4)) 



Lemma 3.21. Let VL^i he as in Proposition 3.2(\ (page [g^ j. There exists a non-empty 



open Vt^, such that for {d°, k°) G ^5 the following hold: 

(a) The resultant R{c, d, k, i) specializes properly: 

R(^°~^°\c,t) = R{c,d°,k°,t) = Mi{t)M2{d",k",t)M3{c,d°,k",i). 

(b) The content w.r.tc also specializes properly: 

Cong(i2('^°'^°))(f) = Mi{t)M2{d",k",t). 

(c) the coprimality of Mi and M2 is invariant under specialization: 

gcd(Mi(t),M2(d°,fc°,t)) =1 

Proof. For (a), consider Tq and T as polynomials in C[c, ci, fc, t|[to]- Let lc(To)(A;, t), 
(resp. lc(T)(c, (i, fc, f)) be a leading coefficient w.r.t. to of ^0 (resp. T). Take Ai{k) 
(resp. Bi{d, k)) to be the coefficient of a term of lc(To)(fc, t) (resp. \c{T){d, k, i)) of de- 
gree equal to degf(lc(To)(A;, f)) (resp. deg|g^f}(lc(T)(fc, f))). Now, ii Ai{k'')Bi{d°,k°) ^ 
0, then (a) holds. Thus, set 

Ql = Q^n {{d°, k°)/Ai(k°)Bi{d°, k°) ^ 0}. 

For (b), we know that M3{c,d,k,t) is primitive w.r.t. c. If M^{c,d,k,t) (considered 
as a polynomial in C[(i, fc,t][c]) has only one term, then its coefficient w.r.t. c must be 
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constant, and so M3 remains primitive under specialization of {d, k). Suppose, on the 
other hand, that M^lc, d, k, t) has more than one term, and let: 

M3,i(ci, kt},...,M^^p{d,k,t} 

be an (arbitrary) ordering of its non-zero coefficients w.r.t. c. Let ri{d,k,i) = 
M3^i{d, k,i), and for j = 2, . . . , p let 

Tj{d, k, i) = gcd {Msjid, k,t), Tj^iid, k, i)) 

Note that, for j = 1, . . . ,p, the M^j are homogeneous in t of the same degree. Thus, 
the Tj are either homogeneous in i, or they only depend on {d, k). 

Since M3 is primitive w.r.t. c, let j° be the first index value in l,...,p for which 
rjo[d, k,t) = 1. If j° = 1, then M^^ild, k,t) is a. constant, and in this case it is obvious 
that M3 remains primitive under specialization of {d, k). If j° > 1, we consider: 

Rest^ (M3 ((i, k,t), Tjo_i(d, k, i)) 

This resultant is not identically zero, because we have assumed that rjo_i[d, k,t) = 1. 
Since the involved polynomials are homogeneous in i, this resultant is of the form 
t2^{d, k) for some p G N and some $ G C[(i, A;]. Now, because of the construction, if 
(^{d°,k°) 7^ 0, the specialization M3{c,d°,k°,t) is primitive w.r.t. c. Thus, set: 

nl = nln{id",k")md",k")^o}. 

For (c) we use a similar construction. If either Mi or M2 do not depend on th, the 
result is trivial. Otherwise, Mi and M2 are both homogeneous polynomials in t, so the 
resultant 

Rest,(Mi(t),M2(rf,^,t)) 

is of the form t2^{d, k) for some p G N and some $1 G C[(i, k]. Thus, if k°) 7^ 0, 

then Miit) and M2{d°,k°,t) do not have common factors of positive degree in ti. A 
similar construction can be carried out w.r.t. t2, obtaining a certain $2- Thus, set: 

Ql = Qln {{d°, k")/^i{d", k")^2{d", k") ^ 0}. 

The construction shows that the lemma holds for ^5 = fig. □ 



Finally, we are ready to state and prove the degree formula. 



Theorem 3.22 (Total Degree Formula for the Offset of a Parametric Surface). Let Tq 

and T be as in Equations ^ and ^ (page [57| j. Then: 



m 



6 = deg^fj (PP(,,j,) (Con,- (Res^^ {ToCk,th),T{c,d,k,h))))) = degj{M2{d,k,t)) 



where m is the tracing index of P (see Remark \1.23i , page and if g{d,x) is the 
generic offset polynomial ofT,, then S = deg^{g{d,x)). 
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Proof. Recall that (see Remark |3.11| , page |5^), since ^3 C ^2, if {d°, k°) G ^3 it holds 
that 



m5 = # (^An^f'^(c/°,fc° 



Thus, to prove the theorem it suffices to show that for any of these {d°,k°), it holds 
that 

degf (M2(rf, k, t}) = # (a n k") 



In order to do this, we will specialize at {d°,k°). More specifically, we will show 
that there is an open non-empty subset C ^5, such that, if {d°, k°) G VLq, then 

degf (M2(rf°, k°, t)) equals # (a n k°) 



Let Vtr. be as in Lemma |]2l| (page |7|), and let {d°,k°) G fig. Note that Mi(t) and 



M2{d°,k°,i) both factor as product of linear factors, there exists 7 G C such that 
(7 : a : /3) G ^H^^^ ^°)- Let us see that if Mi{i") = 0, with i° = {t°^,t^), and there 
is such that (tg : : t^) G ^f(rf°,fc°), then ^ A- In fact, if tg = 0, the result 
follows from Proposition p.9| (page ^3]) and Proposition |3.12| (page ^G]). Thus, w.l.o.g 
we suppose that = {1 : t° : t?,), with G A- Then using Proposition |3.12| (page |5BD , 
we get tl^I^'^{Q2)- This is a contradiction, since Mi{t) does not depend on {d, k). 

We will now show that there is an open set VLq C ^5 such that if {d°, k°) G VL^ and 
M2(ci°, = 0, then there is such that = (tg,r) G ^^{d°,k"). This follows 

from Lemma [L.33 , page ^ Let us define: 



'nl = n,n {(t/°,fc°) | deg,-„(T,(rf°,fc°,t;,)) = deg,-„(T,(rf, k,ih)) for « = 1,2,3} 
nl = nln {id°, k°) \ deg^^{T,{d°, h)) = degf^(T,(rf, for ^ = 1, 2, 3} 

^6 n {(^/^ n I gcd(Tl(rf^ fc^ U), T2(rf^ fc^ ^3(^^^ th)) = 1} 

The sets f2g and f2g are open and non-empty because they are defined by the non- 
vanishing of the corresponding leading coefficients. The fact that is open and 
non-empty follows from a similar argument to the proof of Lemma p.21| (c) (page |72D . 



Finally, take Qq = f2g. Then, (i), (ii) and (iii) in Lemma |1.33| hold because of the 
construction of for i = 1, 2, 3, respectively. And also 

lc,„(To)(r)-lc,„(T)(c,t°)^0 

holds because of the construction of Ql in Lemma |3.21| (page pID, and because fig C ^5. 



Let {d°,k'') G fie- If t°h ^ ^ n ^f'^(rf°, fc"), then Mi{t°)M2{d° ,k° X) = 0. Since we 
have seen that Mi{i°) ^ 0, one concludes that M2{d°,k°,t°) = 0. Conversely, let t° 
be such that M2{d°,k°,i°) = 0. Then, by the construction of fig, there is such 
that (tg : t°) G ^^{d°,k°). Let us see that G A- If G X^''(fi2), then because 
of the invariance, Mi{t°) = 0, and this contradicts Lemma |3.21| (c) (page ^). Thus, 



t1 ^ X^'^{Q2), and by Proposition |3.17| (page 0), one has G A- 
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Thus, we have shown that for each of the factors of M2{d°, k°,t) there is a point G 
A n k°) such that M2{d°,k°, i°) = 0, and conversely. Let = jSti - ata 

be one of these factors of M2{d°, k°,i), and let the line defined by the equation 

Lia,P)(^t) = 0. By Lemma §]^(c) (page 0), one has 



# n A n ^f'' A;")) = # (£("'^) n ^f'^ (ci°, . (49) 

If we define 

p(a,/3) = #(£("'^)n<'^(rf'',F)), 

then we will show that L^°''^\i) appears in M2{d°, k°, i) with exponent equal to p{a, (3). 
From this it will follow that: 

#(An<''(d°,n) = $^#(/:("•^)^<'•(d^n) = 5^p(a,/3) = deg,- (M2(rf,^,t)) , 
and this will conclude the proof of the theorem. 

To prove our claim, note that A H ^^^{d°, k°) is a finite set, and by Proposition p. 20 
(page H), if G A n "^^^{d", then: 



min_^ (multfo(ro(A;°), 7I((i°, k°))) = 1. (50) 

Recall that 

To^°(4)=To(rf°,F,4) 

and 

T('^°'^°)(c, 4) = T(c, fc'', t;,) = CiTi(d°, 4) + C2T2(ci°, r, 4) + C3T3(c/°, k°, h). 

For c" G C^, let 7~('=°''^°''=°) be the algebraic closed subset of defined by the equation 
yK,fc°)^^oj^) = 0. Note that there is an open set of values c° for which 7~(c°.'i°>fc°) 
is indeed a curve. Let us see that there is an open subset A{iD C C^, such that if 
c° G A{il), then 

multi.(ro^°,r(^"°'"°'^°)) = L 

-k° 



To prove this, let_P(f ) be a place of Tq at t^. Then, by Equation ^ the order of the 
power series T^'^°'^°\c^V{f)) is one. From this, one sees that it suffices to take A{t°f^ to 
be the open set of values c° for which the order of T^'^°'^°\c^V{f)) does not increase. 

Let now 

c° G fl A{t°). 
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Applying Lemma |1.32| (page [28| ) to the curves I'q" and 7~(c°>f^°:fc°)^ qj^(\ \y^Q C^°"^\ 
one concludes that the factor f3ti —ajt2 appears in Res^p (^q° (th),T^'^°'^°\c°,th)j with 
exponent equal to: 

J2 mult,-. (To^", r(^"°'^°'^°)) = n A n ^^'{d", k")). 

g£(a,/3)n_4^pi^^h (d°,fc°) 



Taking Equation into account, this finishes the proof of our claim, and of the 
theorem. □ 



We will finish this section with some examples, illustrating the use of the degree for- 
mula in Theorem p.22| (page [73| ). The implicit equations in these examples have been 
obtained with the Computer Algebra System CbCbA(see ||TT[|). 

Example 3.23. Let E he the surface (a hyperbolic paraboloid) with implicit equation 

1/3-1/1 + ^ = 0. 

A rational -in fact polynomial- parametrization of S is given by: 

PitiM) = {tu2t2,tl-tl). 

From the form of its two first components, it is clear that this is a proper parametriza- 
tion. This surface and its offset at d° = 1 are illustrated in Figure\^. The homogeneous 
associated normal vector is 

N{th) = (-2ti,t2,to)- 

Then the auxiliary curves are: 

ToiQ = 2kit2tl- ki t2 tj + kitl- ti tlk2 + 5 ti to ^3 ^2 - 2 A;2 + 2 1^ k^ tl 

Ti ith) = 4 tfk^ - 7 tfk^tl - 16 tfk2 fcg to + 2 tjklti + 12 tffca t^ks to + 16 t?A;|t^tg + ta^i + 
4 tlk2 ksto + A tlkjtl + tlklt\ - 2 tlkltltl - 4 tlk2 tlk^ t2 + tlklti + 4 tlk2 t^k^ + 4 t^klt^ - 
dHlkl + 2 dHlk2 ks t2 - dH^kjtl 

T2 ith) = 4 tft^kl - 8 tf to kaki + G 1% k^ k^tl + A t\kl - 7 tjkjtl + 2 tlkji^ + tlkltltl + 
2 t2ti to k^ ki -\- t2k'^ -\- tot^fcg — 2 tot'^fc3 ki -\- 2 t^ti k^ k\ t^ -\- t'^k'^t^ — 2 t'^kft'^t'^ ~\~ to^ita — 
4 dXtjkl - 4 dH^ks tl ki - dXkl 

T^[th) = tl{Ak^tj - 16tlk2kit2 + 16 kftjtl + A;p2^2 _ ^^j^^f^k^ + Akjt^ + tlk'^tj - 
4 k2 tl tgfci t2 + 4 kjtltl - 4 tld^kjtj - 4 t^dHi k2 ki t2 - tld^kjtl). 

Denoting, as in the degree formula, 

R{c, d,k,t) = Resto {To(k, ih),T{c, d, k, ih)) , 
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Figure 3: Hyperbolic paraboloid and one of its offsets 



one has: 

R{c,d,k,t) = (ti-t2)^(ti+t2)^(4t2ciA;f + t2cifcf + t2C?A;| + t?ticifc^fc| + 4t?t^ciC3A;^fc| + 
4:tltlc2Czklkl + 4:tltlc2Cskf + AtltldCsk^ + AtltlciC2klkl + AtltlciC2klkl + 
ntltlcic^klkl + l'ltltlc2C^klkl - Atltlcfk^kl + f 7t?C2 Ci A;^t^ - Atltjclklkl - 
Qtitlc2C3klk2 — 6 ti taCi C3 fci A;| + 12 ti tgCi C3 fci /c2 ^3 — l2titlciC2kik2kl + 
12titl4kfk2 + 2 4ciC2klk^ - At^cic^klkl - 4^02 cskf - At\cic^k\ - 
2tltl4kf - 2tltlclkl + 4:ti4kl - 4tfciC2A;|fc| + 4:tf4kjkl + 2tfklkjc2Ci - 
4 tjc2 C3 klk2 + 8 tfc2 C3 kjk'^ — 12 t\t2 c\ki + 6 tft2 ci C3 /ci /cf + 12 ^^^2 ci C2 A;i A;2 k^ — 
I2t\t2 C2 C3 ki ^2 fcf + 6 tft2 C2 C3 klk2 — 4 tftgCi C2 klkl — 4 t2Ci C2 klk^ + 8 t|ci C3 klk^ + 
4cft^A;4 + 4t^c2A;2fc| + t\k^cl + 4t4c2A;4 + i4^4^2) . (_48rf2^6^4^6 + 64d2^2^8^6 _ 

72 dH\tlkl - 128 dH\tlkl + 64 rf^tft^fc^ + dH\tlkl - 2 dHjtlkf + 25 t^ikl^kj + 4 fc^t J° - 
78 tl4ki kl-15A t[tlki kl + d^kftl^ + 64 d%t\^ + 8 d^kftl^ + 32 rf^ fc^tf + 136 rf^tf A;i k^ + 
88 dHl4kikl + 320 dHltlklkl + AAOdHftlkfkl - 100 dHfklkltikl - 170 dHltlkfkl - 
110 dHltlklkl + 280 dHltlklkl + 1200 dHlklkjilk^ - 400 dHlk^kltl + 300 dH\klkltlki - 
1200 ^2^5/^2 /^stiA;? - 25 rf2t4^2^2^6^2 _ 4QQ dH\kltlk\ - 100 dHlkltlk\ - 370 dH^t^kfk^ - 
MAdH\tlk\k2 + lQdHitlk\k2 + 328 dHltlkfk2 - 300 dHlk2kltlkl - 10dH\tlk\kl + 
A65 tftlkjkl - 120 dH\tlk\kl + 160 d^tf^/tfA;! - 24:dH\tlk\k2 + 60 d^tft^fcffcl + 
12 d^ti t^/tf ^2 + 2A80t\tlk\kl + 2400 t?fc|A;|t^A;f - 440t?4A;?fc3 - 1920 tft^fc^A;! - 
1640tJt^A;?fc3 - 800t[klkltlki + 100 t?A;|A;|t^ + 16d2tft2)^6 _ 200 t\klkltlki - 
3200 t\k2kltlkl + mOt\klkltlkl + 1600 A;2t6A;4 + 400t2A;2t8^4 ^ 3i60tft|fc^A;| - 
3168tft^fcfA;2 - 128titlklk2 - 1504tf4fcffc2 - 800 t?A;2 /^^^j^s + 12t\tlkl + 9t?t|A;^ + 
3mt\tlk\kl - 22AdHlt2kikl + 20rf2t4t6^2^4 _ uOdHl^^lkt + 192 dH^k^k^ + 
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240 dHftlklkl - 384 dHltlhkl + 160 dHltlkfkl - 480 dHl4kjk^ + 60 dHft^kjkl + 
192 dHlt^ki kl - 320 dHlt^kfk^ + 12 dHltlk\k2 + 240 dHftlkjkl + 16 + 288 tftlkf + 
1296 tf4kf - 681% kl kl - 100 dH\ki4kl + 265 tf4klkl + 770 tft^klkl). 



From this expressionit is easy to check thatW (^^j,^ (Coiig (Rest^ (To{k,th),T{c,d, k,th)))) 
is the last factor in the above expression, and so: 

degf (PP(,,S) (Con,-(Resto {To{k,th),T{c,d,kih))))) = 10. 

Using Theorem \3. 22^ one has that the total offset degree is 6 = 10. In fact, in this case, 
using elimination techniques, it is possible to check this result, computing the generic 
offset polynomial: 



g{d,x) = -256xJ° - GAOxfxj - 256x^x2 + 1408x^^2 - AOOxfxj - SSAx^x^xj + 3232xfxjd^ + 
1152xf xi(i2 _ 3088x1d'^ + SOxfx^ - 16xf x|x§ + 2U8xfx^d^ + 1696xf x|x|d2 - 5904x|x^d^ - 
1936xfx|(i^ + 3376xfd^ + 80xfx^ + 96xfx^x| + 832xfx|d2 + 736xfx|x|d2 - 3744xfx|d'^ - 
2272xf x^xld"^ +4672x?xid^ + 1440x?x|(i^ - 1840xf - 16x^° - 16x|x| +208x|d2 + 192x^x^^2 - 
928x^d^ - 736x|x|d^ + 1696x|d6 + 960x^x|(i6 - ISGOx^d^ - 400x|d^ + 400^1° + 3200x^X3 - 
320xfx^X3+3072xfx|-12608x5x3(i2-l560x|x|x3-2944xfx|x|+496x|x|x3d2-9088xfx|(i2 + 
18088x|x3(i^ + 1640xf x|x3 + 1696xf x^x^ + 7016xf xf X3d2 + 5184xf x^x^d^ - 2184xf x|x3d^ + 
8480xf x^d"^ - 11080xf X3(i*^ - 320xf X3 - 288x|xi + 2912x^X3^^ + 2272x^x^^2 - 7072x|x3(i'' - 
3680x^x|d'^+2080xix3(i^-2400x|d6+2400x3d^+2544xf-9144xfxi-10752x?x|-10520x5(i2+ 
4479xf x| - 6976x|xix§ + 25770x^x^^2 _ uijQxfx^ + 21568xf x^d^ + 16583xf d"^ - 684xf x^ + 
10304xf x|x§ + 2700xf x|fi2 + 9088xf x^xf + 25056xf xix^d^ _ 23444xf x^d^ + 14720xf x^d^ _ 
7840xf x^d'' - 11980xf d^ + 24xf - 2472x^x2 + 160x|d2 - 1936x|x| + 14488xf x2d2 - 2752x|d4 + 
8480x^x|d2 - 15160x|x|d^ + eOSOx^d^ - 400x|d^ - 3000x|d6 + 3400dS - 19008x^X3 + 
25896x|x|x3 + 3328xfx| + 44072x|x3d2 - 6534xfx|x3 + 23616xfxix| + 2484x?x|x3d2 + 
15360xf x| + 15680xfx|d2 - 31790xfx3d'' + 312x^X3 - 9112x|x| + 3112x|x3d2 - 5760x^x1 + 
31120x^x|d2 - 22360xix3d'^ + 9600x|d2 - 17400x|d4 + 7800x3d*^ - 6240xf + 3360x|x^ + 
29984x|x| + 15816x^d2 - 510xf x| - 18472x2x|x| + 11022xf x^d2 + 14080xf x| + 8440xf x|d2 - 
16520xf d'' + 15x^ + 1319x|x| - 669x|d2 - 15680x^x1 + 15010xixid2 + 1045xid^ - 6400x^ + 
27200x|d2 - 28825x|d'' + 8025d^ + 14880x^X3 - 4800xfx|x3 - 13120xfx| + 14320xf X3d2 + 
270x|x3 + 1720x^x1 - 4270xix3d2 - 9600x| + 17400x|d2 - 7800x3d^ - 400x| + 200xfxi - 
11040xf x| + 7840xf d2 - 25x| + 1440x^x1 - 140xid2 - 400x| - 3000x§d2 + 3400d4 + 800xf X3 - 
200x2x3 + 2400x^ - 2400x3d2 - 400x| + 400d2 

This is, as predicted by our formula, a polynomial of degree 10 in x. 



Example 3.24. To illustrate the behavior of the degree formula in the case of non- 
proper parametrizations, let us consider the surface S defined by the parametrization: 

P{.hM) = itlMA + tl)- 
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This is a parametrization of the circular paraboloid with implicit equation ys — + 
the parametrization P has been obtained by replacing ti with tf in the usual proper 
parametrization P of 12, which is given by: 

Thus, the tracing index of the parametrization P in this example is fj, — 3. Computing 
with P we obtain the following associated normal vector: 

N{ih) = {-2tl-2tlt2,tl). 

Then the auxiliary curves are: 

To{th) = -k2tl + htlt2 

Ti{th) = 4iffc2' + 12t\''k2''tltt - ^tfk2ht2tl + I2t\k2hltl - lQt\k2tltlk^ + 
4 t\k^hlt}^ + 4 tlt]^k2^ - 8 tlt]^k2 ks + 4 tlt'o^ks^ + t[jfc2'if + 2 Cfc2't?ti - 2 tl'k2 tlks t2 + 
tlVtl - 2 tfk2 tlk3 + t^^k^Hl - dH^^k2^ - 4 dH^^k2 k3t2-A dH^^k^Hl 

T2{ih) = 4 tfk^tl - 8 tfk^ tiki - 16 tlk^ tlh tj + A tW + 12 tWtjt^ + 12 t%hitl + 
4 tlk^hltf - 8 t\t^^k3 t\ki + 4 tl^^ki^ + t^^k^hl - 2 tlk^ tiki - 2 tl^ks tfki tl + tlkihf + 
2 tfkiH\tl + tlVti - 4 dHft\k3^ - 4 dHl^'k^ tl ^ki - dHlV 

Tsih) = m2 tl - ki tlt2r{4. tt + t', + 4. tltl - 4 dX) 

Denoting, as in the degree formula, 

R{c, d,k,i) = Resto {To{k, th),T{c, d, k, th)) , 

one has: 

R{c,d,k,i) = {kja2 + klaiftfi-Skl^l^kltlkld^ + 16 fc^^^ + 16^12^648 + 
96 klH:ftl' + 240 kIklHf + 320 klklH^^ + 240 klHl^'kl + 96 klHl'ki + tl'd%' + 
t\k\tfk}f + U\k\tfkf + 4^6^642^12 + 4ot3^7^^i5^ii ^ 6^6^842^10 + ^Qt\k\tfkl + 

Sn i,7 , 4 iLlO/12 I 4n U5f3h.l3fl5 , l6^6 Ll2^12 , o 1,3^3 Ll5^15 _ oo j,6^6 J,10^12 j2 i,2 , 

1 i,4^12 i,4 I oo l8^6 l6|12 1,4 _ i qo i,7^3 i,9|15 1,2 _ i oo J,5|3 i,ll|15 1,2 , i e i,6^6 J,8j.12 l4 _ 
±u Aj2 ^]^''^]^^2 3 ^2112 3 -LuZj rhi20-j^rh-^t'i2 xZfO Aj2 ]^ A/"!^ (/2 'Tyg -Lvj Aj2(']^'»j-|^(/2 

oo i,3|3i,13^15i,2 _ 4 i,lU9i,5^9i,2 , o l1U9 i,3|9 i,4 _ o l9|9 J,7^9 J,2 , o i,9|9 i,5|9 l4 _ 

Aj 2 ]^ Aj -j^ (/2 Aj2 ^ ]^ aj-j^ (/2 Aj^ o Ay2 A^-j^ (/2Aj2 ^ Ay2f']^Aj-j^(/2Ajg o Aj2(']^ A^-j^ 02 Aj^ 

48 A'8|6j,8^12j,2_if7 L6|6iLl0^12j,2_oo Ll2 l4|12^6^2 L «2 _ oo Lll ^5^15^3 l2 _ i oo J,9 J,7^15^3 l2 , 
^4:0 nj'2'^\'^j\'^'2 A>2 -LU A'2 1 1 2 3 2 1 2 ''l^ '^'^ '-'■^ '^2 12 13 -L^o A/2A/-|^C2 ''1"'3 ^ 

16 /c2 ^1 k^t<2^ ^3 144 /t2 t^hj-^t^d 32 Aj2 t^k^t^d 96 t-^hj^t^ d 

2 t-^ d /^2 ^1^2 ^ ^1 ^ ^2 ^1 ^2^3 ^ i-^d A^2 ^][^2 ^ ^1 ^ ^2 ^1 ^2^3 ^ ^1 ^ ^2 ^1^2 

24 /^-j^ G? /|j2 A^-^ ^2^3 24 t^d k<2 k-^i^^ 2 /--i^ /ij2 ^^^2 24 /^-j^ g? A^2 ^i^2^3 24 t-^d A?2 ^^^2 

o^9^2L9iL9|9 _ 0|9j,3|9j,13i,2 _ 70 |9 i,3|9 i,13^2 i,2 _ 1 e |6 i,4|12 i,12 i,2 _ 40 ^6/,6^12 l10 2,2 , 
o c-|^tt rv2'^~i^2 ^~i'^~i^2 2 3 ''lA'l''2 2 3 ''1A'1''2 2 3 '^l"'l'^2 2 3 

7,12^12 iL2|6iL4 _ 79 i,9^9i,7|9^2L2 _ oo j,9^9 J,5|9^2 l4 _ qc ^8^6 ;,8|12 j2 l2\ 
n/2 i']^ A'l''2 3 A>2 1']^ A>-j^ ^2^ A'3 Aj2''1Aji^2 3 A'2 1 1 2 3/* 

From ^/lis expression it is easy to check that 

degf (PP(,,it) (Con, (Rest„ (ro(^, i^, ^^(c, ^, h))))) = 18. 
T/iis agrees with the expected result • 5 = 3 • 6 = 18. 
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Figure 4: The Whitney Umbrella 



Example 3.25. Let S he the surface (Whitney Umbrella) with implicit equation y\ — 
yivs = 0. proper rational parametrization of 11 is given by: 

P{tiM) = (M2,t2,tl). 

This surface is illustrated in Figure 0. The homogeneous associated normal vector is 

N{th) = (2M2,-2t?,-tot2). 
Then the auxiliary curves are: 

To{ih) = —ki t^t\ -\- 2kit\ -\- ti t^k2 12 — 2 tfto -\- 2 t\t2 k2 — 2ti t^k^ to 

Ti (U) = 4 t^t^k^ - 8 tftlk2 ks to + Atlt^k^tl + Atlk^ -St^ fcg to ^2 +4 tfkltltl + tltlkltf - 
2 tltlk2 tjks + tlt\kl - dHlkltl + 4 dHlk2 tjk^ to - A dH\klt\ 

T2 (ih) = 4 tjkltltl - 8 tltlks toki + A tftlkj + 4 tlkjtl - 8 tlk^ t^ki + A t^kf + tltlkltl - 
2 tltjks t\ki + tltlklt\ - 4 dHltlkl - 4 dHlti ks ki to - dH^kjtl 

T^{th) = Ultlklt\ - St\tlk2tlki + At\t\kltl + 4t?A;pg - 9,t\k2tlkit2 + Atltlkftf + 
tltlkltl - 2 tltlk2 ti ki + tltlkl - 4 dHlkltl - 8 dHltlk2 k^ - A dH^kftf 

Denoting, as in the degree formula, 

R{c, d,k,t) = Resto {To(k, ih),T{c, d, k, ih)) , 
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one has: 



R{c,d,k,t) = 4tltf{-2844k3d'^k1 + Ak^tf^d'^ + kjd%Hl - 6d^kj44 + klkldHf - 
AkjdHftf + 12kf4tl - 20 4tl'>d^kfkl - AklkldHftl - Akltltlkld'' - 2Ak2t\Hlkikl - 
2 k2 d^kltl^tl + Ak2 kldHlt\ + 2k2 kldHfti + 16 k2 t\tld'^klki -8k2 t2 kjki -8k2 tltlk^ki + 
?,2k2t[tlkld'^ki + 16 k2d'^kftltl + 16 k2 kjki dH^tf - 24/c2 fci/ci - 12tf4k1d'^kl - 
4 i -j^ t"2 d ~\~ i^^k-y ~|~ 4 i -j^ ^2 ^3 ^1 1 6 ^ ^ ^2 ^3 ^ ^^1^2 ^ ^3 1 2 i ^2 ^3 ^1 1 2 i ^2 ^3 ^1 
6 ^1 ^2^1 12 /--j^ ^2 ^3 ^2 ^ ^1 ^2 ^3 ^2 ^1^2 ^3 ^ ^^1^2 ^3 ^ ^2 24 i'^i"2 ^3 ^ ~i~ ^1 ^2 ^ ^2 
2 if tfd^A;! + 4 t\tlkld^kl - 20 A:| A:i ta + 4 A;|t}4 + 9 t^^io - 22 klki tltf + 37 klkltltf + 
AAklkl^tf + WklkjdHlHf + 13fc2fc2i6^8 _ 12 k2kftltl - 30 k2kltlt\^ - 38/^2^?*!*? - 

4A;2d2A;341i3 + ^10^4^4 _ 4 ^2^12^2 ^2 ^2 ^ 4^4^8^6 + 4A;2tl4^2 ^ 4 A;|fl2t2 ^ 12^12^2^32^2 _ 
8 k^ki dHl4 - 12 klki dHltl + 2 klki dH^Hl + 4 fcf/ti d^tS^S _ 2 ^^3^;^ ^^4^13^^ ^ g ^2^2^2^8^6 _ 
14A;|A;2d2t6^8 _ 4^2^10^4^2^2 ^ ^2^2^4^10^4) . (8 C3 Ci fci A:| A;2 tl - 4C3 Ci fci tf ^1*2 - 

8 C3 ci fci /c|A;2 t2 + 4 C3 ci /c|A;|4 - 4 C3 ci t| + 4 C3 ci t\klkl - 4 clklk^tjtl + 8 c|fcf ii /c2 - 

8clkftlt2k2 + Aclklkltl + Aclkftfk^ - 16 clkftlk^tj - 8 c^/ci + 8 c|A:i tf A:|t2 + 

4 c^^k^tltl + cltjtlkf + 4 4tltjk^ + 4:02 ci k^4 + 4 C2 ci A;|t| + 4 C3 C2 titi/cf + 4 C3 C2 /cfti A;2 - 

Ac2,C2klt\t2k2 + 4c3C2feft|A:i - 4 C3 C2 kjtlk^tj + 4 C3 C2 /cf - 8 C3 C2 A:i A:|/c2 ii + 

8c3C2kitlklk2t2 + 8 C3 C2 kjkjtltl + 4clkftlkjtl + 4 C2 ci /cf + 2 C2 ci kftlk^tf + 

8 C2 ci /ci A;|fc2 ti ti - 8 C2 ci /ci tf /cf A:2 ^2 - 4 C2 ci k^k^tltl + 4^244 + 4 cfti^i^s + 4 csHftlkf + 
8C3 ci klt\kltl +4c3 ci kltlkltl + 4c3Ci /ci kltitl). 

From this expression it is easy to check that 

degf (PP(,,S) (Cone-(Rest„ {n{k,h),T{c,dXh))))) = H 
and then, using Theorem \3. 22{ one concludes that the total offset degree in x is 6 = 14. 

In fact, in this case, using elimination techniques, it is possible to check this result, 
computing the generic offset polynomial (see Appendix \3.4\ , page \8^)- This is indeed a 
polynomial of degree 14 in x. 



Appendix: Computational Complements 

Coefficients c^*^ in Lemma P^.1U| (page 

The polynomials Sj can be expressed as follows: 

Si — + C2 nor^]^ 2) + C3 nor(--|^ g-^ + C4 nor(-2 3) -\- w -r Cq ii -\- Cj 12 1 Cg €3 
where cj*"* G C[(i, fc, /, r, t, x] for i = 0, . . . , 3 , j = 1, . . . , 8 are the following polynomials: 
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Po ni k2 - Po n2 h 



Po ^2 h - Po n-i h 







-k2 



-Po ni fcs + Po «3 h 



c\ — —2 PQn\n2kik2r + Poulnlklr — 2 PoUinlki k2r — 2 PQnin2n\kik2r + 
Po ^2 A;^ r + Po n\ n\k\r -\- n\ kl 

^ = 2 Pi Po nl kik2r - Pi Pq nln2klr + 2 Pi Po ni n| kik2r - Pi Po nlklr + 
Pi 712 kj - P2 Po nf kfr-P2 Po ni n\ kfr + P2nik^-2 P2 n2 ki A;2 + 2 P3 Po nj kik2r + 
Pq nlkfr X2—2 Pq n\ ki /c2 r Xi +Po^ n\ n2k\r Xx—2 Pq n\ ki k2 r x^+Pq rii nl k\rx2 — 
2 Pq rii n| ki k2rxi + Pq n\ kfrxi — Pq rii X2 + Pq ^2 ^2 ^1 

c^^ — 2 Pi Po rii n2 kik2r — Pi Pq n| n^k\r + Pi ^3 A;| — 2 P2 Pq n\ ria kik2r — 

P3 Pq ni n\ kf r + P3 ni /c| — 2 P3 n2 kik2 + 2 Pq nl ki A;2 r X2 + Po^ rii n| kfrx^ — 
2 Pq Hi 712 ns ki k2rxi + Pq nl n^ kfrxi- Pq ni k2 k3X2 + 2 Pq n2 k2 ks Xi - Pq n^ k^ Xi 

c^l^ = -2 Pi 723 h k2 + P2 Po nl n^klr + P2 713 kl + P3 Po nl n2klr + P3 712 kj - 
Pq nl 7i2 kjrxs — Pq nl 713 klrx2 — Pq 7i2 ki ks xi + Pq 713 ki k2 xi 

= 2 Pi Po nl kl-2 Pi Po 7i2 ^3 k2 ks+2 Pi Po nj A;|-2 P2 Po nl ki k2+2 P2 Pq ni 712 k^- 

2 P2 Po nl kl k2 + P2 Pq 77.2 77.3 ki ks - P2 Pq 7i| fci ^2 + 2 P3 Pq rii n2 k2 fcs - Pz Po n\ ki k^ - 

P3 Pq 77.2 723 fci A';2 + Pq^ 77^ /Ci A;2 3:2 - Pq^ 77.f A;| ,Ti - 2P^nin2klx2 - 2 Pq^ 77i 772 X2 + 

Pi nl kl k2 X2 + Po 77| kl k^ x^ + P^ nl kj xi + 2 P^ 77.2 77.3 k2 k^ Xi - P^ nl kl xi 

4'^ = -2PiPQnlkik2 + PiPonin3k2k3 - 2 Pi Pq 77^ fci A;2 + 2P2Po772A;2 - 
2P2Ponin2kik2 + 2P2Ponlkl + P2Ponlkl - PsPonlk2ks + PsPon2n^kl - 
Pq nl kl X2 + Po^ 77^ kl k2 Xi + Pq nl /c2 k^x^ + 2 P^ ni 772 ki /c2 0:2 - 2 P^ ni 772 ki ks Xs + 
2 Pq 77i 772 kl xi — Pq 77i 773 k2 ks Xi - Pq nl kj X2 - Pq nl kl k2 Xi - Pq 772 773 ki ks Xi + 
Pq nl kl k2 xi 

= -Pl Po 771 773 + 2 Pi Po 77.2 773 fci A;2 - P2 Pq 772 773 /c? + PsPonlkj - 

2 Ps Pq 77i 772 ki k2 + P3 Pq nl kl - Pq nl A;| X3 + 2 P^ ni 772 ki /c2 X3 + 2 P^ ni 772 ki ks X2 - 

2 Pq 77i 772 k2 ks Xi + Pq 77i 773 kl Xi — Pq nl kl Xs — Pq 772 ns kl k2 Xi 

= 2PiP2nlkik2 - 2PiPonlkik2X2 - P^nlkl + 2P^nin2kik2 - P^nlkl + 

2 P2 Po 77i /Ci X2 - 2 P2 Po 77i /Ci /C2 - 4 P2 Po 77i 772 /Cl A;2 2^2 + 2 P2 Po 772 /Ci X2 + 
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2P^nin2kik2 - P^n\kl - A P3 Ponin2kik2X3 + 2 P3 Pq J^l ^? 2:3 - P^nlklxl + 
2 Pq n\ ki k2 X1X2 — 2 P^ 111 77,2 ki k2(P + 2 Pq rii n2 ki k2x\ + 2 P^ rii 7^2 ki k2 x| + 

p2 2 i,2 j2 _ p2 2 l2 2 _ p2 2 l2 2 
"'2 "-1 " "'2 ""l -^2 "'2 ""l •*'3 

cf ^ = Pq A;| r — 2 -^o ^^2 JT-s /c2 ^3 ^ + Po n-l n\k1r + Pon^klr — 2 Pq 71% A;2 /ca r + 
Pq nl n\klr -\- Pq n\nlklr — 2 Pq n2 n\ A;2 /ca r + Pq n| kl r 

— —Pi Pq 7^2 /c| r + 2 Pi Pq rii ria k2k^r — Pi Pq 7^2 A;| r + 2 Pi Pq n% k2k2,r — 
P2 Pq n\klr - P2 Pq ui kj r + P^ k^ r X2 + Pq n\ 7^2 /cg r Xi - 2 P^ n\ 7^a k2 k^rxi + 
Pq 77i klrx2 + Pq n\klr Xi — 2 Pq n\ k2 k^ r Xi 

cf^ = —Pi Pq 77^ 773 kj r — Pi Pq 772 n^k^T — Pi Pq 77^ 773 fcg r + 2 Pi Pq 772 /c2 /^a ^ — 
Pi Po 77i^ fcl r + 2 P2 Po nl k2 /os r + 2 P2 Po 77i 77^ /c2 /^a r - P3 Pq n\klr - Pa Po ni nlklr - 
PsPoUinlklr + 2 Pa Pq 77i 772 773 /i;2 ^a r - P3 Pq 77i 77^ A;| r + P^nlk^rxs - 
2 Pq nl k2 k-i r X2 + Pq n\ riz k^rxi + Pq rii n^klr xz — 2 Pq rii k2 kzrx2 + 
PQriin^klrx^ — 2 Pq nin2n^k2kzr x^ + Pq ni 773 /cf r Xa + PQU^n-^klrxi + 
Pq nl risklr Xi — 2 Pq 712 nl k2 A;3 r Xi + Pq nl k\ r Xi 

cf^ = 2 P2 Pq 77i 772 k2k^r - P2 Pq nl n^klr + P2 Pq njnsklr + 2 P2 Pq nl k2k^r - 
P2 Po 772 77a /c2 r + 2 P2 Po 772 773 A;2 ^3 - P2PQrilklr + P2n^kl - P:iPQn\n2klr + 
Pa Po 77^ 772 klr — 2 P3 Pq 77^ 773 k2k3r — P3 Pq n\k\r — P3 Po 772 n^k^r + P3 772 kl — 
2 P3 n^ k2 ks + Pq n\ n2 /cf 7" X3 — 2 Pq n\ n2 ^2 k^r X2 — Pq n\ n2 klr x^ + Pq n\ 77.3 A;2 7" 2:2 + 
2 Pq nl 7i3 k2 k^ r x^—Pq n\ n^ /cf r a;2+Po^ n^ k^ r x^—2 Pq n\ k2 k^ r X2+Pq n^ k^ r X2 + 
Pq 772 773 A;2 r X3 - 2 Pq 772 77| /c2 k'irx2 + Pq nl klrx2- Pq n2 kl x^ + Pq 773 A;| X2 

= 

cf = 2P2P0772 A;| + 2P2Po77| kl-2P3Ponlk2 k^-2P^PQnl A;2 ^3 + 2 P3 Pq 772 773 A;i - 
2 P3 Po 77^ /i;2 /ca + Ponlk2k3X3 - P^nlklx2 + P^nlk2k3X3 - P^nlklx2 - 
2 Pq n2 773 kl X3 + P^ nl k2 k^ X3 + P^ nl kl X2 

cf = -2P2PQnlk2k3 - 2P2PQnlk2k3 + 2P3PQnlkl + 2P3PQnlkl - 
2 P3 Po 772 773 A;2 A;3 + 2P3PQnlkl - P^njkjx^ + P^nlk2k3X2 - P^n^kjxs + 
Pq nl k2 k3X2 + 2 P^ 772 773 ^2 ^3 X3 - Pq nl kl X3 - Pq nl k2 k^ X2 

cf = -P|772A;2 - P| 772 A;2 + 2 P2P3 772 A;2A;3 + 2 P2P3 772 A;2A;3 - 2 P2P0 772^2 A;3X3 + 
2 P2 Po n\ klx2-2 P2 Pq nl k2 ^3 0:3 + 2 P2 Pq 77^ kl X2 - P| 77^ kl - P| 77^ kl - Pi nl kl + 
2 P| 772 773 A;2A;3 - Plnlkl + 2 P3 Po 77? fef X3 - 2 P3 Pq 77? A;2 A;3 + 2 P3 Pq 77^ fef X3 - 
2 P3 Po 77^ k2 k3 X2+2 P3 Pq nl kl X3-4: P3 Pq 772 n3 k2 k3 X3+2 P3 Pq nl kl X3-Pi n\ kl a;|+ 
2 Pi n\ k2 k3 X2 X3 — Pi n\ kl xl — Pi nl klxl + 2 Pi nl k2 ^3 X2 X3 + Pi nl kl — 
Pi nl kl x^—Pl nl klxl— 2 Pi 772 773 k2 k3d?-\-2 Pi 772 773 k2 k3 xl+Pl nl kl (f—Pl nl kl xl 

cp'' = —2 Po n\ n3 /ci ^3 r + Po n\nlk\r — 2 Pq ni nl 773 /ci A;3 r — 2 Pq 77i 77^ /ci /cs r + 
Po 77^ nlklr + Pq njklr + n\ kl 

— 2 Pi Pq 77i 772 ^,3 /Ci /C3 T + Pi 772/^3 — 2 P2 Pq 77^ 773 /Ci T + P2 77i /Cg — 
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2 Pa -Po nj n2kiksr - 2 P3 A;3 + 2 Pq^ n2 hk^rxs + 2 Pg^ ki k^r X2 - 
2 Pq ni n2 ns /ci k^r xi — Pq rii A;| X2 + Po ^2 ^3 xi 

cf' = 2 Pi Po kik^r — Pi Pq nln^klr + 2 Pi Pq ni nl kik^r — Pi Pq nl n-ik\r — 

Pi Po n\k\r + Pi ^3 A;| + 4 P2 Pq rii n2 kik^r — P3 Pq nlkfr — P3 Pq ni nlkjr — 

P3 Pq rii nlkjr + P3 rii A;| — 2 P3 ki k^ + n\k\r x^ — 2 Pq^ n\ ki k^r Xi — 

4 Pq ^2 fci k^r X2 + Pq '^i ^3 kfrxi + Pq ni kfr x^ + Pq rzi ng kfr x^ — 
2 Pq ni 71-3 ki k^r Xi + Pq ^2 ^3 kfr Xi + Pq k\r Xi — Pq rii k^ X3 + Pq k^ Xi 

) = -P2 Pq n\n^klr + 2 P2 Pq tii nlkik^r + 2 P2 Pq Ui nj kik-^r - P2 Pq nl nskfr - 
P2 Po nlkfr — P3 Po nl 77,2 /cf r — P3 Po nlkfr — P3 Pq n2 nlkfr + Pq^ nf n2 kfrxs + 
Pq nl n^kfr X2 — 2 Pq ni n^ kik^r X2 — 2 Pq ni n\ ki k^r X2 + Pq kfr X3 + 
Pq nl ns kfrx2 + Pq n2 n| fc^ r X3 + Pq^ n^ kf r X2 

= 2 Pi Po nj kl+2 P2 Pq ni n2 kl-2 P3 Po nl ki k?,+2 P3 Po n^ A;|-2 P3 Pq nl ki k^- 
2P3PQnlkiks + PQnjkiksXs - PQnjk^Xi - 2P^nin2k^X2 - 2 Pq^ ni ^3 A;| 0:3 + 
Pq^ nl ki ks X3 + Pq^ nl k'^ Xi + Pq^ ki k^ X3 + Pq^ nl kj Xi 

= 

4^) = -2PiPQnlkiks - 2P2Ponin2kik3 + 2P3Ponlkl - 2P3Poninskiks + 
2P^PQnlkl + 2P^PQnlkl - P^njkjxa + P^njk^k^Xi + 2 P^ n^n2kik^X2 + 
2 Pq^ ni 77-3 ki ks X3 — Pq nl kj X3 — Pq^ nl ki k^ Xi — Pq n\ k\ X3 — Pq nl ki k^ xi 

= 2 Pi P3 nf kik3-2 Pi Po nf k^ ^3 X3 + 2 P2 P3 n^ n2 kik3-2 P2 Pq n^ n2 /ci k^ X3 - 
P| nlkl + 2 P| nin^kik^- P| nl kj - P| fc^ + 2 P3 Pq n\ k\x^-2 P3 Pq n\ k^ kj, x^ - 
2 P3 Po ni n2 fci /C3 a;2 - 4 P3 Po ni 773 fci A;3 X3 + 2P3Pon^A;^X3 + 2P3Pon^A;fx3 - 
Pq^ n{ k\x\ + 2 Pq^ n\ ki k^ X1X3 + 2 Pq^ ni n2 ki ks X2X3 — 2 Pq ni n^ ki ks (f + 
2 Pq2 m ns ki ks xl - P^ nl kf xl + P^ nl kf dP - P^ kl xl 



Generic Offset Polynomial for Example p.25| (page |8D| ) 

g{d, Xl, X2, X3) = —lQx\ xl + 16 x\ x]^ cP — 48 x\ x\ x\ + 128 x\ x\ xl cP — 80 x\ x\ — 
48 xl xl xl + 240 x\ xl xl £ - 352 xj xl xl rf^ + 160 xj xl (f - 16 x\ xl A + 160 x\ x\ xl £ - 
A32xlxlxld^ + AASxfxlxld^ - WQxjxld^ + 32xlxlxld^ - UGx^xlxld'^ + 
336xlxlxld^ - 272x1x1x1 d^ + SOxjxld^^ - IGxjxf d'^ + GAxjxl d^ - 96x2^^^^ + 
GAxjxld^^ - IQxjd^^ - IQxl^xl + IQxfd'^ - Uxf x^ + imxfxld^ - 96x^°c/^ - 
96 xl xl + 416 xl xl ^2 - 560 xl xl c/^ + 240 xl d^ - 64 xl xf + 448 xl xl d"^ - 1024 xl xl + 
960xlxld^ - 320x^^8 - 16x^xJ° + 208x^x^^2 - 768x^x^d^ + 1216x|x^d6 - 
880x|xid8 + 240x^^1° + 32xlxfd'^ - 224x|x^d^ + 576xix^c/6 - 704x^x1^^ + 
416x1x2^10 - 96x^^12 _ iQxfd"^ + 80x1^^ - 160 x^d^ + 160x^rfi° - 80x^^12 ^ 
16 d^^ + 32x^a;^a;3 + 744x^x^x^ - 808x^x^X3^^ - 120x^x|x| - 1080x^x^x^^2 ^ 
1232x^x^X3^^ + 32xfxlxl + 408xfx|x|rf2 _ 272xfxlxld'^ - 168x^x^x3^^ + 
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32xixl(P - 352x^x1^4 + 608xfxld^ - 288xf xgd^ + 32xlxfx3 + 968x1x^x1 - 

1032xlxlx3d^ + 720x1x^x1 - 3176 .x^ rf2 + 2488 a;^ - ISAxjxjxl - 
392xjx44d^ + 2168xlx4xld'^ - 1592 xj x^ x^^ + 32x1x1x1 + 632 xjx^xld^ - 
m2xlxlxld'^ + 1320 a;2 a;2 ci^ _ 312 a;^ + 32x2x^^2 _ ^Uxlxld"^ + 
1344x^x1^6 - 1280x2x|(i^ + 416x2x3^^° + 160x^°x| - imxfx^d'^ + 224x|x| - 
736x^x^^2 ^ 512x^x3^^ - 32x^x^ - 256x^x|rf2 + 736x^x^d^ - 448x^X3^^ - 
96x^x9 + 544x|x|rf2 _ 928x|x^rf4 + 608x^x3^6 _ 128x^x3^8 + 224x^x^^2 - 
1024x2x|rf4 + 1728x^x^^6 - 1280 x^xi^^ + 352x^X3^1° - 128 x^d^ + 512x^^6 _ 
768 xl d« + 512 x^ rfio - 128 X3 _ ig x\ x% - 2073 x\ x\ x\ + 873 x\ x\ d^ + 384 x\ xl x\ - 
324x6x2x2(i2 + 2{S52x\x\d'' - \6x\xl + 504x6x^^2 _ 1728x6x2^^ + 216x6^6 _ 

16 xf xf - 2797 x\ x\ x\ + 1277 x\ x% d^ - 2529 x\ xf x\ + 2602 x\ x\ x\ d^ + 2615 x\ x\ + 

560 x\ x\ x% + 980 x\ xl x\ d^ + 552 x\ xl x\ ri^ - 3372 x\ xl d^ - 16 x\ xl + 744 x\ x% d^ - 
3992 x\ x\ d" + 3768 x\ xl d^ - 504 x\ d^ - 620 x\ x\ x\ + 364 x\ x% d^ - 1060 x\ x\ x\ + 
252x2x6x2^2 + 1256x?x^rf^ - 824x2x^x6 + 1436x?x^x^rf2 ^ 2448 x? x^ xf ci^ - 
3252x\x\d^ + 192x2x2x^ + 1952x2x2x1^2 - 4032 x? x^ x| + 608x2x2x2 ^6 + 
1280 x\ xl d^ + 224 x\ x\ d^ - 2432 x\ x% + 4544 x\ x\ d^ - 2688 x\ x\ d^ + 352 x\ d^° + 
8 xl^ xl-8 xl° rf2-480 xl xl+296 x^ xj d^+18A xl d^+296 xl xl-8 xl x| ^2+152 xl xl d^- 
440 x6 rf6 _ 240 x| xl + 104 x\ xl d^ + 424 x| xj - 584 x^ x2 d^ + 296 x^ rf^ + 672 x2 x| d^ - 
1792 x2 x6 d^ + 1600 xl x^ d6_5i2 x2 xf d^+32 xl d^^-A48 xl ^^ + 1408 x6 ci6_i536 x| d^ + 
640 xl rfiO-64 rfi2+2106 xf xl X3-2I6 xf xi+1944 x? X3 (i^+2946 xf x^ X3+3282 xf x2 x3+ 
54 xf xl X3 ^2 - 312 xf x| + 4176 xf xl d^ - 5400 xf X3 + 760 xf xl X3 + 800 xf x\ x| + 
56 xf x| X3 ci2+i744 ^,2 a;5^2048 xf x^ x^ ^2-3696 xf xl X3 rf^-96 xf x^+2784 xf x| ^2- 
8992 xf xi^ rf4 + 5280 xf X3 rf6 _ I6 x^ X3 + 1362 x\ xl x^ - 546 xf x6 X3 rf2 _ 1550 xf x^ x^ + 
2880 xf x\ xl rf2 _ 2472 xf x\ X3 rf^ + 480 xf xl xl + 2120 xf xl xl d^ - 3408 xf xl xl d* + 
1192 xf xl X3 rf6 + 672 xf xl d^ - 5088 xf x| rf^ + 6624 xf xl d^ - 2208 xf X3 d^ - 72 xl xl + 
72 xl X3 d'^+UO xl xi+592 xl xl ^2-1032 xl X3 d^-320 x^ x|-864 x| x| c^2+896 xj xl d'^+ 
288x^X3^6 + 1120x1x^(^2 _ I440xlx|d4 + 32x1x^^6 ^ 288x^x3^^ - 896 x|d^ + 
2176x|rf6 _ I664x;:|rf^ + 384x3^^° - 729 xf - 1053 xfx^ - 1377 xfx2 + 2673xf rf2 _ 
300 xf xl + 684 xf x2 x2 + 3132 xf xl d^ - 888 xf xj + 5616 ,xf x2 d^ - 3672 xf rf^ + 8 xf x6 - 
1500 xf x^ x2 + 1072 xf x| d^ + 2232 xf xl x^ + 456 xf xl xl d^ - 2576 xf xl rf^ - 240 xf x6 + 
4384 xf xl rf2 _ 8272 xf x2 ri^ + 2336 xf d^ + 276 xf xl xl - 164 xf xf d^ - 1336 xf x| x| + 
1048xfx^x2rf2 _ I024xfx|rf4 + 640,xfx2x6 + 480xfxix|ci2 - 112xfxixirf^ + 
272 xf x2 d.^ + 1 120 xf x6 £ - 5760 xf xj d'^ + 5088 ,xf x,2 d^ - 704 xf rf^ - 1 x^ x2 + 1 xf d"^ + 
184 x6 x^ - 112 x6 x2 / _ 72 xl d* - 240 x\ xl - 896 x\ x^ d^ + 656 x^ x2 rf^ + 48O x| rf6 + 
1120 xl xl ^2-480 xl xl ci^-864 x^ xi ci6+224 xl ^^-1120 x| rf^+2080 xl ci6-1056 xl d^ + 
96 d^° - 648 X? X3 + 834 xf xl X3 - 968 xf x^ + 2664 xf X3 d^ - 336 xf xf X3 + 1352 xf x| x^ - 
1408 xf x2 X3 rf2 - 320 xf x:^ + 3456 xf xi] d.^ - 3776 xf X3 rf^ + 2 xf xl X3 - 464 xf x| x^ + 
176xfx^X3rf2 + 480xfx2x^ - 568xfx2x^d2 + 1176xfx2x3rf4 + 1120xfx|rf2 _ 
3776 xf xl d'^ + 2144 xf X3 ^6 + 8 x6 x| - 8 x6 X3 d'^ - 96 x\ xl - 256 x| x| d'^ + 352 x| X3 ci^ + 
672 xl xl c^2 - 64 xl xl - 608 x| X3 d^ - 896 x| + 1280 x| (^6 _ 384 X3 d^ - 216 xf + 
132xf xi - 456xfxi + 720xf ^2 - lx\x\ + 376xfxixi - 388x\xld'^ - 240xfx| + 
1416xfxid2 _ 856 xfd^ - 32xfx^xi + 20xfx^d2 ^ i92xfxix| - 288xfxixici2 + 
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416 xj xl df" + 672 x\ x\ - 1472 xj xj rf^ + 416 xj -16x^x^ + 8 x^ xld^ + 8 x^ d'^ + 
224 xl xj d'^ - 64 xl xl d^-160 xl d^ - 448 rf^ 512 x^ d^ -6Ad^~ 96 xg +40 xf xl X3 - 
96 xf xl+320 x\ X3 ci2+32 x\ xl x\-8 x\ xl x^ d'^+22A xl xl d'^-352 x\ X3 d^+32 xl xl d^- 
32 xl X3 d'^ - 128 xl rf^ + 128 x^d^ -lQx\-lQ x\ xl + 48 x\ d^ + 32 xj xl d^ - 48 xf d'^ - 
IQxl d^ + lQd^. 
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